Ja bih probao reinstalirati firefox. S tim da bi prije instalacije novoga maknuo stari i pobrisao sve iz C:\Documents and Settings\TVOJ_USERNAME\Application Data\Mozilla

Provjeri samo gdje su ti mailovi spremljeni ako koristiš Thunderbird, mada mislim da nisu u tom direktoriju...