Check out the link below. It seems that there are some problems with Photostream and certain video codecs in Lion.

http://apple.stackexchange.com/questions/17922/why-wont-iphoto-open-after-upgrading-to-lion