Che non ti funzioni con nessuno di quelli (soprattutto vlc) mi fa pensare che sia danneggiato...prova a riscaricarlo e vedere se funziona. Comunque puoi provare a scarica Nokia Multimedia Player (il player per i Nokia), gli Mp4 li legge senza problemi..