I had a similar problem with Outlook. I checked "remember password" but it would ask me to enter it every time I started Outlook. It's a registry problem; updating windows and/or office or downloading service packs usually won't help. Carefully follow the directions in the following article to solve it
