Try again or convert to an uncompressed .avi / .mpg.
Quoted from youtube (about cameras, but still relevant):So take a look at what you already have—you may be surprised! Most of these devices record in either the .AVI or .MPG formats, both of which YouTube supports, and the video shot with them can be uploaded directly from the device or after being copied to your computer.