Como ninguém nunca respondeu, responderei por mim mesmo.
O problema surgiu porque a Network Solutions desligou o nome do domínio. Aparentemente, eles tinham um endereço de e-mail antigo em arquivo, portanto, por que o proprietário do domínio nunca recebeu qualquer aviso sobre o domínio que estava prestes a expirar e expirou subseqüentemente. Eles então estacionaram o domínio e os registros MX eram inválidos naquele momento. A renovação do domínio resolveu o problema.
Se alguém mais tiver esse problema, verifique se seus nomes de domínio estão funcionando e não expiraram!