The Simple Mail Transfer Protocol (SMTP) service does not fail over to the next mail exchanger (MX) record after the host for the first MX record returns a 4xx error. This problem occurs when a Microsoft Windows Server 2003-based computer has an external DNS resolver that is configured for a SMTP virtual server.
Microsoft | Knowledgebase: http://support.microsoft.com/kb/837993/en-us