Firefox 3.0.2 hatte einen defekten Passwortmanager. Das sollte aber mit Fx 3.0.3 behoben sein.
Da du ja schon ein neues Profil ausprobiert hast bleibt eigentlich nur noch mal ein komplett neuer Versuch, also Neuinstallation, im Falle von Windows wie hier beschrieben:
Wenn das auch nicht hilft, verträgt sich Firefox mit irgendetwas auf deinem System nicht, bliebe unter Umständen mal das komplette Deaktivieren von evtl. dazwischenfunkender Sicherheitssoftware.