I have one client where Outlook 2010 randomly prompts him for his password. I have cleared Credentials manager and created anew profile for Outlook. Just today, he told me if he hits cancel several times, the message will away without him having to type in the password.
The server is Exchange 2010
Have a great day,