What third-party codecs, if any, are installed on the computer?
Can you upload a short sample clip?
In the Export Settings dialog (CMD+M), are the MPEG formats listed--posting a screenshot of that dialog with the Format pulldown open (like the one below) could help.
