Parece ser que tu mplayer está usando el driver inadecuado. Averigua qué drivers están disponibles en tu versión de mplayer:
Luego prueba alguno de esos drivers para ver videos:
Código:
mplayer -vo DRIVER_QUE_HAYAS_ELEGIDO ruta_del_video
Los más comunmente usados son x11 y xv. Cuando encuentres uno que te funcione bien, puedes agregarlo a tu archivo de configuración de mplayer para no tener que especificarlo cada vez.
PD. Realmente yakuake es adictivo
.