Start->Run-> services.msc
Maximize the Services window
Scroll down (alphabetically) to Protected Storage
Double click on it
Change the Startup Type to: Automatic
Start the service
Close the Services window
Open Outlook and type in the password again
Close Outlook
Re-open Outlook.
It should now be ok
If not. There is also a setting in Outlook ->Tools that states remember password (somewhere!)