Em geral, existem duas opções:
- o servidor de e-mail usado pelo remetente aciona uma falha de entrega imediata e o remetente recebe uma notificação de rejeição com uma mensagem de erro "amigável"
- o servidor de e-mail usado pelo remetente reconhece um problema temporário e enfileira a mensagem para entrega posterior. Dependendo da rapidez com que o problema é resolvido, a mensagem chegará ao destinatário pretendido ou a fila expirará e o remetente receberá uma mensagem de devolução atrasada.
Acho que depende dos modos exatos de falha de DNS e o efeito pode até diferir no servidor de envio de e-mails ...
Existem alguns Q & A da Canonical em relação ao DNS (como esta ) que pode fornecer algum contexto relevante.