Vielen Dank für die schnelle Rückmeldung!
Ich habe die Videos getestet und es waren scheinbar beide fehlerhaft. Ich habe danach versucht die Videos neu zu konvertieren (und die Qualität bei den Standardeinstellungen zu belassen) und damit hat es dann auf beiden Geräten funktioniert.
Vielen vielen Dank für die Hilfe :D