Noch ein paar Ideen:
Hmm, seltsam.
Schon versucht, die Dateien auf einem Computer abzuspielen? So könnte man herausfinden, ob's an den Dateien selbst oder am Handy liegt...
Ich könnte sonst noch empfehlen, einen anderen Player zur Wiedergabe zu benutzen, z.B. den VLC Player oder den MX Player.
Ansonsten kann es aber auch sein, dass die Auflösung zu hoch ist. Vielleicht hat der Player Schwierigkeiten beim Runterrechnen.