n'Abend,

Es kann aber sein, dass die Datei größere Bereiche enthält, die *keine* Audiodaten sind. Solche Bereiche werden beim linearen Abspielen einfach übersprungen, der Decoder sucht stur nach der SYNC-Marke, die den nächsten gültigen Audio-Datenblock ankündigt.
Beim "Springen" (seek) versuchen aber die Player normalerweise, anhand der Bitrate und der gewünschten Zeitmarke die Position innerhalb der Datei zu berechnen, und springen dann "auf gut Glück" diese berechnete Stelle an.
Plausibilitätskontrolle: Mit welcher mp3-Bitrate ist die Datei erstellt? Passt das grob hochgerechnet mit Spieldauer und Dateigröße zusammen? Faustregel: Bei 128k ergibt sich relativ genau 1MB pro Minute Spieldauer. Wenn deine Datei wesentlich größer ist, wäre das schon mal verdächtig.
Ahh, okay... Das würde das mit der Fortschrittsleiste schätze ich mal erklären

naja, es ist nur eine Vermutung, und _eine_ mögliche Erklärung.

VLC zeigt mir an dass die Bitrate 128 kB/s ist;
die Datei selber ist 4:23 lang und 6,08 MB groß.

Bäh. Für 4:23 mit 128k bekomme ich geringfügig mehr als 4200kB Audio heraus, also gut 4MB. Die Datei enthält demnach fast 2MB sonstige Daten.

Da kann man wohl sagen dass der Internet Explorer da ein bischen "schlauer" ist.
Der VLC zeigt mir auch ein Cover an. Nun müsste ich wohl alle Informationen aus der Datei bekommen die *keine* Audiodaten sind damit das mit dem Firefox funktioniert, richtig? Wenn Ja, irgendein Vorschlag wie man das anstellen kann?

Nicht direkt. Für die Einbettung von Nicht-Audio-Daten in mp3-Dateien sind mir ID3V1 und ID3V2 bekannt. Während ID3V1 nur einen kleinen Block (AFAIK 128 Byte, in der Regel am Dateiende) mit ein paar festen Textfeldern bietet, kann das Volumen der Zusatzinformation bei ID3V2 auch größer werden.
Es gibt aber noch andere wesentlich flexiblere Formate, die in mp3 eingebettet werden, mir fällt aber im Moment keine konkrete Bezeichnung ein.

Was ist mit anderen Standalone-Playern, wie etwa VLC?
Wie ich schonmal geschrieben habe:
VLC, Foobar2000, Windows Media Player und der Player im Internet Explorer haben dieses Problem mit der Fortschrittsleiste nicht.

Sorry, hab ich wohl überlesen.

Ciao,
 Martin