I have a user who’s frequently getting these Auto Discovery prompts. The server portion of the prompt keeps changing. I've tried malware scans and random regedits I've found across the web to disable the prompt. The user is using Outlook 2007. I'm no Exchange expert by any means but let me know if you need addition information to answer this question.
Attached is the prompt.