On our EBS domain, clients using “Outlook Anywhere” feature starting getting the security alert popup in the screen shot below.
The issue was resolved when we removed the public DNS wildcard setting, as the autodiscover.domain.com was picking up a invalid ip address of the web site rather than the exchange server.
http://technet.microsoft.com/en-us/library/bb332063.aspx
Thanks to Mark S.
