Pues ya esta, al final la cosa se arraglaba con un dpkg --purge mplayer y volviendo a reinstalar el paquete, tal y como comento matias. Debe ser algun conflicto entre ambas versiones. Gracias a todos Pablo