En xda dicen que el coreplayer no es el mejor, que habrá que esperar una nueva versión del mismo para una mejor reproducción de video. Pásate por xda que hay un hilo muy intenso sobre el tema del video y la leo.
Este es uno de los hilos:
http://forum.xda-developers.com/showthread.php?t=582122
También comentan como convertir vídeos para una mejor visualización en la Leo.