Without any specifications of your project, I’m going to guess that you are using “Automatic” Video Mode.
When you went to Export, you changed the resolution by clicking on the Advanced tick mark.
Have you tried to export by not changing anything in Advanced?
Try reviewing the linked forum articles.