Geralmente está mensagem de erro "Erro SMTP (451): Falha ao adicionar o destinatário "nome@seudominio.com.br" (Temporary local problem - please try later)." está relacionado ao Roteamento de E-mail.
Verificar na conta "seudominio.com.br", está marcada a opção "Configuração detectada automaticamente (recomendado)" na opção de Roteamento de email do cPanel. Se estiver selecionado uma outra opção, altere e clique em "Alterar".
Após a alteração, basta aguardar as propagações dos DNS´s para realizar novos testes.