With what did you make the video? Windows Movie Maker?Cause then you have to 'Publish' your video,if you don't you cannot upload it.
I've had that before. xd
