Weird, it works just fine for me; have sent and received videos.
Make sure your near a wifi access point, and/or make sure your phone doesn't go to sleep / activate screensaver / screenblanker while the thing is being transmitted. I bet you are just timing out - video is rather large files.