Conexão recusada significa o que ela sempre significou: a conexão nunca foi estabelecida para começar, pois nada foi respondido no final remoto. Especificamente, significa que um pacote SYN foi respondido com um RST ou uma porta ICMP inacessível. Isso acontece quando nenhum servidor está escutando essa porta remota ou quando um firewall é configurado para recusar explicitamente as conexões, em vez de eliminar o tráfego.
Obviamente, nenhuma conversa SMTP ocorreu neste contexto, já que nenhum canal de comunicação foi aberto.
Não explica por que o destinatário afirma ter recebido as mensagens. Para responder a isso, é provável que você tenha que ir mais longe em seus registros e, provavelmente, em seus registros. E é estranho que eles não pareçam ter ...