Capaz de receber, mas não enviar e-mail via SMTP do VPS. Eu não acho que estou sendo colocado na lista negra

O erro que recebo é "421 erro de servidor Downstream" ou algo semelhante. Até alguns dias atrás eu podia enviar e-mails sem nenhum problema. Eu pesquisei por aí, e a maioria das outras pessoas com esse problema acabou tendo problemas com o DNS reverso, mas testei minha configuração do rDNS conectando-me à minha máquina doméstica, que mostrava o IP e o nome de domínio corretos.

A porta 25 não está sendo filtrada, eu escaneio a máquina usando algum serviço de terceiros, que relatou a porta 25 como sendo aberta. Eu tenho registros SPF, DKIM e MX anexados ao meu nome de domínio. Eu verifiquei listas negras para o meu IP e meu nome de domínio, e não estou em nenhum deles.

O servidor SMTP remoto trava após HELO e responde com um 421 alguns segundos depois.

Qualquer ajuda na resolução deste problema é muito apreciada.

EDIT: mais informações

Estou executando o Ubuntu 12.04
Meu MTA é Postfix
Meu nome de domínio é mapariensis.eu

— mval
fonte

Isso provavelmente indica que o servidor downstream não pode aceitar e-mail agora. Seu servidor de e-mail está tentando enviar para destinos diretamente? Ou você tem um provedor de email para o qual você encaminha emails?

— David Schwartz

Estou tentando enviar para destinos diretamente. Eu não acho que é um problema no final remoto, porque eu recebo os mesmos problemas com qualquer destino. Eu tentei enviar mensagens para o google, hotmail e até mesmo o servidor de e-mail da minha universidade, e recebi o mesmo problema todas as vezes (tempo limite após o HELO). Cerca de 5 dias atrás eu pude enviar um e-mail para o google e os endereços da minha uni. Eu não testei o hotmail, no entanto.

— mval

Se você receber a mesma mensagem de erro incomum quando se conectar a cada uma das várias downstreams não relacionadas, provavelmente alguma coisa estará interceptando suas conexões. Caso contrário, é uma coincidência incrível.

— David Schwartz

Alguma ideia de que coisa poderia ser? Se não for algo padrão que estou negligenciando, enviarei um ticket com meu provedor de hospedagem.

— mval

Se você ligar para um número de telefone e uma voz estranha disser "ninguém em casa" e ligar para um número não relacionado e receber a mesma voz com a mesma mensagem, seu telefone está quebrado.

— David Schwartz