Ein Beitrag von Petri.co.il schafft hier in den meisten Fällen eine Lösung.

http://www.petri.co.il/save-your-exchange-password-in-microsoft-outlook-2003-or-2007.htm#