Android limits the size of an email attachment. While trying to attach a video it may quickly flash "File is too large to attach" or something similar to that. It is recommended that you lower the video quality  to "Low (for MMS messages)". Look for these settings while in video record mode.