Lo compilaste o instalaste el paquete.
Yo te recomiendo que lo compiles, bajas el codigo, la fuente que mas te guste, los codecs y un skin(si quieres GUI).
De esta manera yo no he tenido problemas, a por cierto para los DVD yo uso Ogle

para todo lo demas Mplayer