Relocation causing issues for remote Exchnage users

So we have recently relocated to a new premises and it doing so have got a new static IP address at our new office. I have managed to sort everything excpet for remote exchange users being unable to connect. I have tried re-creating the email account of the remote users computer but still cant get a connection.
Any ideas?
Who is Participating?

[Product update] Infrastructure Analysis Tool is now available with Business Accounts.Learn More

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.

having you tried using RPC over HTTP connect your users. It could be a firewall issue you are having. Also your other option is to get them to use OWA instead.
Jake_D87Author Commented:
OWA works fine... Yeah the remote users are using RPC over HTTP...
So your problem is already resolved you should close this request.

Has Powershell sent you back into the Stone Age?

If managing Active Directory using Windows Powershell® is making you feel like you stepped back in time, you are not alone.  For nearly 20 years, AD admins around the world have used one tool for day-to-day AD management: Hyena. Discover why.

Jake_D87Author Commented:
No, incorrect, my problem is not resolved... My remote users still cant connect to exchange. OWA is not the method of using their emails that i had setup previous to our relocation. So i need to try and find out why i cannot get Outlook to connect  to the Exchange server.
Have you tried changing the ports on the firewall. What firewall rules have you applied?
Rob WilliamsCommented:
I assume you changed the public DNS records to point to the new IP?
Jake_D87Author Commented:
Yeah i have done that...
Jake_D87Author Commented:
The ports on the firewall have not changed from their previous configuration...
Rob WilliamsCommented:
You should only have to change public DNS and on SBS 2003 run the Configure E-mail and Internet Connection Wizard, and on SBS 2008/2011 run the fix my network wizard. No changes in the wizards should be necessary.
Jake_D87Author Commented:
RobWill, im obviously not as retarded as i was starting to think. I was under the same impression as you. I have the SBS2011 so i ran the fix my network wizard and changed the DNS records to point to the new IP... I thought it all should have been sweet... But it just wont connect...
Jake_D87Author Commented:
If it helps, i think it has something to do with the RPC over HTTP as i can connect to the exchange on my iphone and have been getting mail the entire time on my iphone.
Rob WilliamsCommented:
OWA doesn't require a certificate, but rpc/http does.  No reason that would change with a move, but might be a clue as to why the difference.  I assume the new DNS pointer uses the same FQDN as before, so that it matches the certificate.
Rob WilliamsCommented:
To test the certificate does RWA work to the point that you can log onto the server?  You can get to the RWA page without a cert but not pass through to the server or a PC.
Jake_D87Author Commented:
Sorry RobWill, not sure i understand your last suggestion...
Rob WilliamsCommented:
Better still run the Exchange Tests in the following link it will verify certificate and much more:
There is one specifically for rpc/http

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
Jake_D87Author Commented:
Thanks for pointing me in the right direction. I was able to attain that it was a problem with the Certificate and that if i opened IE on the machine in question and clicked install certificate and installed it into the trusted root certificates folder, Outlook then had no trouble connecting to the Exchange server.
Thanks for your help RobWill...
Rob WilliamsCommented:
You are very welcome. Glad to hear you were able to resolve.
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.