Somente o encaminhamento provavelmente não é suficiente, você também precisa mascarar o nome do domínio, caso contrário, o servidor de email example.com provavelmente rejeitará o e-mail e isso é o que você vê como rejeições.
Para nós, funciona assim:
zmprov md fax.mydomain.org zimbraMailCatchAllAddress @example.com
zmprov md fax.mydomain.org zimbraMailCatchAllForwardingAddres @example.com
zmprov md fax.mydomain.org zimbraMailCatchAllForwardingAddress @example.com
zmprov md fax.mydomain.org zimbraMailTransport smtp:mail.example.com
zmprov md fax.mydomain.org zimbraMailCatchAllAddress @fax.mydomain.org zimbraMailCatchAllCanonicalAddress @example.com
Os e-mails que chegam no exemplo ainda terão o campo Para: - como [email protected], mas o envelope está correto.