Wierd Autodiscover pop up problem

I recently installed an Exchange 2010 server at this time coexistence with 2003.  It has been up and running for about 2 weeks.  Everything with my certificate is fine, including autodiscover.  I have several users who telecommute and take their laptops home.  Everything has been working fine, but for some reason starting today, when they try and access their email from home through our company's VPN, they are getting the autodiscover popup box asking for their password.  The only thing that I know that is going on is that our ISP have been working to get our DNS reverse PTR record fixed.

How can I fix this issue?
Who is Participating?
I wear a lot of hats...

"The solutions and answers provided on Experts Exchange have been extremely helpful to me over the last few years. I wear a lot of hats - Developer, Database Administrator, Help Desk, etc., so I know a lot of things but not a lot about one thing. Experts Exchange gives me answers from people who do know a lot about one thing, in a easy to use platform." -Todd S.

Paul SDesktop Support Manager / Network AdministratorCommented:
I am in the middle of the exact same migration at my company.

screenshot might help us help you.

Windows 7 laptops? microsoft vpn?

did you check windows credential manager?
SalongeAuthor Commented:
I can't get a screenshot, but I will see if I can get one tomorrow once I get to the office.  They are Windows 7 laptops, and VPN account set up through Microsoft.  The strange thing is that it is not happening to me or some others, just a few.  No I did not check Credential manager.
Nick RhodeIT DirectorCommented:
It might be the users having issues ISP, some ISP's have to be notified or block certain requests.  I had this issue with a provider where the ISP was blocking me from using OWA at my business from home and they had to make an acception.
Making Bulk Changes to Active Directory

Watch this video to see how easy it is to make mass changes to Active Directory from an external text file without using complicated scripts.

Paul SDesktop Support Manager / Network AdministratorCommented:
we use microsoft VPN too and have had similar issues. We use local VPN credentials instead of AD and that sometimes causes the user to authenticate with a server with local credentials instead of domain ones. Only happens to some users and not for any known reason. one user has the issue often, they are on windows 8. Most users are XP/Win7.
SalongeAuthor Commented:
I had to have them log into our domain in our office, rebuild their profile and they worked fine.

Experts Exchange Solution brought to you by

Your issues matter to us.

Facing a tech roadblock? Get the help and guidance you need from experienced professionals who care. Ask your question anytime, anywhere, with no hassle.

Start your 7-day free trial
SalongeAuthor Commented:
Fixed it by rebuilding the outlook profile.
It's more than this solution.Get answers and train to solve all your tech problems - anytime, anywhere.Try it for free Edge Out The Competitionfor your dream job with proven skills and certifications.Get started today Stand Outas the employee with proven skills.Start learning today for free Move Your Career Forwardwith certification training in the latest technologies.Start your trial today

From novice to tech pro — start learning today.