Also wenn ich unter %APPDATA% alle Mozilla-Verzeichnisse lösche, startet Firefox mit einem frischen Profil.
Das hast du wirklich gemacht?

Wenn ja und das Problem existiert noch, hat der Firefox unter XP (wie bei dir) einen Bug.