Eu sei que esta pergunta é um pouco antiga, então estou assumindo que já foi respondida satisfatoriamente.
Eu acabei de ter esse mesmo problema, e levei um tempo para descobrir o que estava acontecendo. Acho que minha situação era a mesma da pergunta original.
O postfix deve retransmitir os all e-mails para outros servidores na internet. Na verdade, ele não recebe e-mails para nenhum domínio. Portanto, qualquer email enviado para example.com deve ser encaminhado para o servidor de email por example.com. A solução, conforme explicado b techieb0y, é remover $ mydomain da linha:
mydestination = $mydomain, localhost.$mydomain, localhost
Esta linha diz ao postfix que qualquer mensagem enviada para $ mydomain deve ser recebida e armazenada no servidor . Isso não é o que eu quero, eu quero que essas mensagens sejam enviadas para o servidor de email real por exemplo.com. Depois que percebi isso e removi example.com, o email funcionou como eu esperava. Estou postando isso na chance de que essa explicação ajude alguém que se depara com essa questão no futuro.