I'm having the same issue.... dig mx mydomain.com works fine...
Here is what I'm getting when sending to test@mydomain, when it should be caught and sent to the mail forwarder. The catch-all is exposed, when it shouldn't be...
This is the mail system at host mail.mydomain.net.
I'm sorry to have to inform you that your message could not
be delivered to one or more recipients. It's attached below.
For further assistance, please send mail to postmaster.
If you do so, please include this problem report. You can
delete your own text from the attached returned message.
The mail system
<firstname.lastname@example.org> (expanded from <email@example.com>): user
unknown. Command output: ERR: authdaemon: s_connect() failed: Permission
denied Invalid user specified.
Final-Recipient: rfc822; firstname.lastname@example.org
Diagnostic-Code: x-unix; ERR: authdaemon: s_connect() failed: Permission denied
Invalid user specified.
---------- Forwarded message ----------
Date: Mon, 9 Mar 2009 15:09:49 -0700