Why won't YouTube let me publish videos from my iPhone?

Everytime I try and upload a video from my iPhone. It does the "Preparing Video" and about halfway through a message appears saying the video couldn't be published. I just tried uploading a video that shows how to get the "Super Perks" and "Beauty of Annihilation" Easter egg on Call of Duty: Black Ops zombies mode. The video is 19:06 minutes long. I know it will post because I've seen 40 minute long videos.

Wrong or unrecognized format