Dois problemas: mplayer e "abrir com"

E ae pessoal... Ultimamente o mPlayer está dando muitos problemas, os mais agudos foram a respeito de vídeos .mp4. Eu não sei se é problema nos codecs, acho que não, pois tempos atrás consegui assisti-los tranqüilamente. Porém agora ele está dando erros bizarros como por exemplo reconhecer apenas alguns minutos do vídeo (vide fotos: http://img73.imageshack.us/my.php?image=captimce5.png e http://img300.imageshack.us/my.php?image=captuuuuuurqh6.png). Nessas fotos vocês podem reparar que o mplayer reconhece apenas 1 minuto de um vídeo de 25 minutos, o problema maior é que depois de um certo ponto (aproximadamente 7 minutos) o vídeo volta ao início.

Esse é o primeiro e mais chato problema, o segundo é questão de organização.

Por causa desse problema com o mplayer, fui atrás de outros players, só que na maioria das vezes, instalei porém esses players não abriam com o vídeo, daí tive que botar para abrir via linha de comando. A opção para abrir via de comando fica lá no "abrir com", mesmo que esse comando não exista ou o programa já esteja desinstalado. Vai a pergunta: como tirá-los? (fotos: http://img119.imageshack.us/my.php?image=img1vd0.png e http://img386.imageshack.us/my.php?image=capituei7.png)

Aguardo respostas, se possível, o mais rápido que der.

ja tentou usar o vlc pro video?

Já. Estou usando ele temporariamente, enquanto o mPlayer está com esse problema. Não gostei do VLC não, realmente, ele não é amigável.

AjudaaaaaAAAaAaAAAAAAAaaAAAaaAA

Por favor T.T

.mkv/.mp4 são apenas a extenção do arqruivo (pode ter sido usado xvid ou algum outro), esses videos que não estão sendo reconhecidos provavelmente usam o codec h264...x264, vc precisa instalar o codec e no caso do mplayer compilar ele com suporte a x264. nunca usei o vlc, mas acredito que tendo o codec instalado, basta instalar ele normalmente.