And how long is the video?
Also, have you tried to toggle MMS on/off? Restarted the phone? Reset it? Just curious as to what you've tried.
I've had this happen to me before and I don't exactly recall the reason but I'd like to try to replicate this if possible to help troubleshoot.