Multiplos dominios no Sendmail

Amigos,
Tenho 2 dominios na internet funcionando perfeitamente.
E nesse servidor estao os email desses 2 dominos tambem.
o primeiro dominio manda e recebe normalmente.
o segundo dominio manda mas nao recebe mensagens externas.

Seria por que eu levantei o segundo dominio ontem (e a fapesp atualizou ele às 5:00 de hoje)????
talvez teria que esperar um tempo para ele ser reconhecido pela internet toda???

Obrigado!!!