Here's the story- User corrupted his mail profile (using Outlook 2010 connecting to hosted Exchange). It had something to do with his .ost file and everytime he started Outlook it said "Cannot connect to the mail store". I already 1) deleted the .ost file 2) deleted the Mail profile and 3) uninstalled Outlook 2010 completely. I installed Outlook 2007 and created a new Exchange mail profile for user. Now constantly getting the message "The action cannot be completed. The connection Microsoft Exchange is unavailable. Outlook must be online or connected to complete this action." For the life of me, I cannot figure out why this user can't connect to the hosted exchange server. Any help?