Hm, lass das Profil wie es ist (nicht "zurückspielen").
Mozilla ganz normal deinstallieren und dann die deutsche Version von
http://mozilla.kairo.at/ installieren.
Ich hatte jedenfalls noch nie das beschriebene Problem, weder mit en-US, noch de-AT oder en-US->de-AT.
HTH