Just FYI, The "Popular answer" does not store the supplied password in Outlook 2010.  Tried on a few machines.  It asks for the password every time.

It doesn't remember the email address either and my work email is LONG.

EDIT:
Fixed it.  For some reason OL is not creating cookies (?).  So just open IE and save password then OL will follow suit as OL is clearly using the local IE.