I was working at a site where outlook would continually prompt for the username and password, even when they were entered correctly. If I went into the mail account settings and unticked the "Only connect to proxy servers that have this principal name in their certificate" checkbox, the user would be able to authenticate, but after exiting outlook and re-opening the option was re-enabled, and the certificate name that it was looking for was filled in, which caused problems authenticating again.