I have just changed my public IP address to a new IP in a different subnet range. I have made all changes to my NAT policies, Firewall settings and DNS records. We use Postini so I didn't need to change the MX records.
I made these changes about 9.5 hours ago, and at this time everything is resolving properly, all my external services like OWA, mobile phone syncing, ping are working just fine. The issue is All the mail outgoing and incoming is sitting in the queue. The errors on each queue is "the remote server did not respond" Any help would be greatly appreciated