Video .mp4 e .mov generano errore all'apertura sul pc

Ciao a tutti.
Ho un problemino con tutti i file che scarico dal mio cellulare Nokia (formato .mp4) al computer e dalla fotocamera digitale (formato .mov).

Se li apro con Media Player Classic esce il seguente errore "Failed to render the file".
Non si aprono nemmeno con Windows Media Player e nemmeno con VLC.

Se lo apro con un altro programma mi dice che "Il file non può essere aperto. Devi installare un adeguato decoder. Oppure il file è corrotto. Oppure non si tratta di un file multimediale."

EDIT
Ora che ci ho fatto più caso, non mi apre nessun video (nemmeno quelli che fino a pochi giorni fa funzionavano). Gli unici file video che mi apre sono quelli con estensione .avi

Come posso risolvere?
A questo punto è un problema del computer? Questi file si possono salvare oppure sono veramente corrotti?

Hai installato qualche codec ultimamente? Perchè se se ne installano più di uno a volte creano problemi. Quello che mi sembra strano è che si rifiuti persino VLC... Prova a vedere se ti funzionano installando questo codec pack: http://sourceforge.net/projects/ffdshow/