An Firefox liegt es nicht. Firefox bedient sich ja nur der Codecs aus dem System. Hat Sören in Beitrag #5 auch bereits geschrieben.
EDIT: Ich habe mir noch einmal den Paketmanager angesehen und unter 264 gesucht und gesehen, dass bei mir auch lib264 installiert ist
[attachment=0]libx264.png[/attachment]
Das könnte der Grund sein, dass es bei mir funktioniert (hab jetzt gerade keine Lust das Ding zu deinstallieren um zu erfahren, dass es dann wahrscheinlich nicht mehr geht) Schau doch mal bei dir im Paketmanager nach.