Parece-me que o valor myorigin do postfix está definido como example.com . No Debian (não tem 100% de certeza sobre o Ubuntu) que é controlado por padrão em /etc/mailname .
O valor de myorigin é usado como parte do domínio quando as mensagens são preparadas. Isso deve ser definido como algo que esteja em mydestination .
Se eles estiverem definidos corretamente, você obterá o comportamento esperado dos aliases configurados.