1. Pode haver endereços incorretos ou seu software os grava incorretamente, mas é improvável que ocorra um problema no servidor.
2. e 3. Erros começando com 4 ** não são permanentes e o servidor de e-mail deve armazenar esses e-mails na fila e entregar depois. Esse recurso é explorado por graylisting, porque a maioria dos spammers envia e-mails usando scripts e não implementa fila. Portanto, é um comportamento normal, que geralmente não requer correção. Primeiro, verifique se esses e-mails não são entregues mais tarde.
Mais em 3. O número do erro é um motivo de erro real. Texto depois pode às vezes ser enganoso. Melhor verificar, o que a especificação diz sobre o número do erro.