Verlauf löschen würde wohl helfen. Aber da ich noch bei unzähligen anderen Sites Kennwörter gespeichert habe, möchte ich das nicht tun.

Wäre es bei Firefox denn einfacher, ein einmal nicht gespeichertes Kennwort nachträglich noch zu speichern?

Die Cookies lösche ich übrigens immer. Damit hängt es also nicht zusammen.