Videos not playing in shared photostream albums on IOS7.

I share a photostream album with my family who have all upgraded to IOS7 on their devices. However, when I add videos (taken with iPhone 5) to the shared photostream, none of the recipients can play it. It simply hangs. They all have a good connection capable of playing 720p videos. Any ideas?