1) Controlla in opzioni internet - scheda generale - elimina... - se hai attivato la casella
password; in questo caso, quando fai una pulizia dal browser (automatica, manuale, o alla chiusura del browser), ti cancella le password
2) Se usi spesso ccleaner, dovresti sapere che anche lì c'è la stessa opzione per cancellare le password
3) Se non sbaglio, c'è una opzione simile anche in revo uninstaller (free e pro), sebbene sia un po' più nascosta
4) Non sono da escludere altri programmi di pulizia diversi dai due precedenti (direi che sono i più usati e conosciuti)
5) In alcuni casi, il browser vuole essere riavviato dopo averne cambiato le impostazioni
Fatti i dovuti controlli, potresti provare come ultima soluzione a reimpostare MSIE alle impostazioni predefinite (da opzioni internet - opzioni avanzate).
Solo a quel punto si può sospettare una errata installazione o un bug del browser, anche se dubito che il browser di Microsoft abbia un bug così evidente sul proprio sistema operativo... (usi una versione di Windows, no? Quale?
)