I was having the same problem and was only able to resolve this with your sugestions. Thank you very much for your help.
Nothing was working, the only thing that worked for me was check the two-pass option. The video take more time to render, but the image quality was better, and no more bad quality parts, finaly!