Ok, depois de muita pesquisa, o problema não é postfix ou meu servidor. O problema era e ainda é o servidor de e-mail para onde os e-mails são encaminhados. Tão engraçado é que o servidor de e-mails apenas bloqueou os e-mails encaminhados sem nenhum motivo real sem enviar nenhuma mensagem de erro.
Então a solução foi encaminhar meus e-mails para outro lugar ...