Bueno... he encontrado la respuesta...despues de mucho buscar.... he encontrado un programa:
K-Lite Codec Pack
He instalado esta aplicación y al hacer doble clic en el vídeo, en formato MP4, lo ha reproducido sin problema alguno. No he tocado ninguna configuración de dicha aplicación...
Siento que nadie me pudiera ayudar :( pero bueno... espero que mi respuesta ayude a alguien...