I am using Outlook 2007 syncing with an exchange mailbox. I have set the
account up correctly and the connection works, however, I have to enter my
login credentials to the exchange mailbox over-and-over again. Every time I
do a send/receive I have to re-enter these credentials (usually 3 times). I
click the remember my password check-box every time and I have edited my
outlook settings to automatically enter logon credentials.

This problem just started a couple of months ago, before that the sync was
working.

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!