I have one Exchange 2010 server which is fully updated, the clients are running Outlook 2010 but some users are getting a prompt for credentials every time they open Outlook.
I have checked for common errors like the checked box Always request authentication.
I think this happens only with new users that are created in AD and in Exchange and I can't do gpupdate - could that be related?