we've changed our internet from cable to a T1 line. We now have a static IP as well. We also host our own Exchange 2003 server.
ValueWeb is our domain host and called them to change the MX records to point to our new external IP address. Emails are not working right now. When I email someone in that domain, I get it bounced back within a minute stating "No route was found for the recipient server. Please contact your system administrator. <mta8.srv.hcvlny.cv.net (tcp-daemon) #5.4.4>"
When I perform a DNS lookup for the MX records, it says "no MX records exist" This MX record change went through on Monday (2 days ago). So I know that it had PLENTY of time to change over.
I've already called Valueweb and they see the change has been made on their end, but they told me that still have to make changes on the server's end.
Given all this info, where should I look next? What change do I need to make on the Exch Server to get emails to work again.