Video not sending via email

Since upgrading to iOS 6, every time I try to send a video via email nothing happens. I go through the whole process of editing the video to size, sending it from my email account (I've tried sending it to and from multiple accounts), but after hitting the 'email' button - nada. The email never even makes it to my outbox.

This happens whether or not I'm on the Verizon network or on WiFi in my home.

Is anyone else having this issue? Is it a problem with the operating system?