Ну, я не видел это так плохо.
Если у вас есть хороший вывод в других форматах, я бы проверил настройки экспорта для .MP4 и удостоверился, что у вас установлен высокий битрейт.
Если ничего не помогает, экспортируйте в хороший формат и используйте Handbrake для перекодирования в MP4.