Como dice amuchamu, es un problema de la acelaración gráfica, ¿tienes los drivers de NVIDIA o ATI propietarios activados? .Yo antes de mirar nada más probaria a reproducir el video con mplayer (desde consola o con la interfaz gráfica), si todavía persiste el problema, seguramente será cosa de la aceleración gráfica.