O problema estava no arquivo de configuração do main.cf
postfix: $mynetworks
não contém o ip do servidor (somente localhost: 127.0.0.1
) e, portanto, a mensagem foi rejeitada.
Ao adicionar o endereço IP do meu servidor, tudo funciona como um encanto.