A mí me pasa exactamente lo mismo, incluso con los vídeos que me mandan por whatsapp, en la previsualización se ve así de mal, luego los reproduce bien.
Incluso he probado cambiar de ROM a Leedroid y nada, por más vueltas que le doy no se soluciona.
¿Has probado una instalación limpia para ver si pasa lo mismo?
