Leave it with me mate. I have noticed it too. I sent a video in PM recently and all it had was sound, no vision... so something is definitely up.
Can you provide some more details:
1. movie file size?
2. uploading from what type of device?
3. Which way you are trying to upload it, i.e. which button or method?
4. Have you tried uploading to your media gallery?
Thanks.