Hallo!
In welches Format hast Du das konvertiert, welche Bitrate, welche Auflösung...?
Versuche vielleicht einmal, die Datenrate etwas herunter zu schrauben, die Handys sind meist nicht besonders leistungsfähig, was das angeht.
Ansonsten könnte vielleicht auch ein anderes Format helfen, z.B. H.263 oder MPEG4 statt H.264, je nachdem, was du bisher verwendet hast.
Gruß