btrippet,
I am having the same issue, not as frequent as you though, mine is totally
random. 2003 Exchange server + 2003 Outlook + random request for password
(even though check box to save) = upset users.
Things that have changed:
Only PC has changed, new PC (Dell XPS) with XP and no previous profiles
added. Clean install of Office, only user profile in Outlook settings.
....please help MVP's!