I am currently working on moving our website to a new hosting and design company and ran into a little problem with our Outlook Web Access.

After I had switch the DNS entries to our new provider I starting getting calls and emails about people not being able to access their OWA. I had to switch the DNS back to the old entries to get this working again and was wondering what steps should I take so that when I make this switch we won't lose OWA again.

I have not been able to figure out the proper way of getting our hosting switched without losing access to OWA. Is there an easy way to get this switch to happen and keep our OWA up? Is this something I need to go to my new website provider about or can I do it from my end without their help?

I was informed by the new website company that they don't support OWA as they run everything on Linux servers and use the Linux webmail. Does this mean I cannot switch to them without scraping OWA and switching to something like their webmail? Thanks in advance for any insight you have into this area.