Last night around 5pm we changed our outside facing IP Address to our new fiber provider. I had my DNS host (my old ISP) change my DNS Records to point mail.domain.com owa.domain.com and ftp.domain.com all to our new IP.
whatsmydns.net shows the IP has propagated out around most of the world by now but I am still having an issue-
We seem to be receiving email just fine (I have a hosted Spam/Email archive solution and I updated my IP with them as well, and connectivity between us is fine).
However, it seems a lot of emails we are sending aren't reaching there destination. I can email my yahoo, my gmail, but not an Office365 Hosted Email address for example.
Did I perhaps miss a change I needed to make on my Exchange 2003 server, or my DNS Server internally? As expected, it's not a good situation when some email goes out, and some doesn't. Especially when for example my Office 365 address I sent too didn't even generate a bounce (at least not yet).