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.