Maya is not very good at rendering out movie formats, its much safer to render an image sequence and more flexible as explained above .
IF you don't have another app to take you image sequence into you can download a free app called videomach which will allow you to make a movie clip from an image sequence.
2 x Modeling Challenge Winner