Hast du versucht die Codecs nachzuinstallieren über die Paketverwaltung?
Alle Codecs waren bereits installiert. Es war nichts, was ich noch hätte installieren müssen.
Letztendlich scheint es bei mir an der Einstellung media.rdd-ffmpeg.enabled gelegen zu haben, die ich wegen früherer Probleme auf false stehen hatte. Nachdem ich die Einstellung auf true gesetzt habe, funktionieren die besagten Videos auf Amazon nun wieder.
Ich bin mir aber sicher, dass ich besagte Einstellung setzen musste, weil ich Probleme mit anderen eingebetteten Videos hatte. Mal sehen, ob das mit den Videos nun tatsächlich funktioniert. Das wird der Langzeittest zeigen.
Danke auf jeden Fall!