Are you using Exchange? Or is this a POP account IMAP? Just need to know. It sounds like you are using Outlook Anywhere which will always prompt you for credentials when you open it up since its trying to connect back to the exchange server. Its possible that its just not configured correctly.
-DJ