Bem, eu não vi tão ruim assim.
Se você tiver uma boa saída em outros formatos, eu verificaria as configurações de exportação para .MP4 e me certificaria de ter a taxa de bits alta.
Se tudo mais falhar, exporte para um bom formato e use o Handbrake para transcodificar para MP4.