メール受信のプログラム起動の設定について

お名前VPSで以下を参考にメール受信からのプログラム起動を設定しており正常に動作していました。
http://dreamsway.net/3146.html

実際には存在しないアドレスを処理するため「エイリアスマップに追記」の部分は

/([a-z]+)_([a-z]+)@example.com/ example_regist

のように正規表現を使用しています。

ASPのネットショップを利用するに当たり、ドメインのネームサーバーの設定を

ns01.gmoserver.jp
ns02.gmoserver.jp

としていたのをカスタム設定で以下のようにした所

MX mail.example.com
smtp CNAME mail.example.com
pop CNAME mail.example.com
mail A 111.222.333.444

今までは「abc_def@example.com」など存在しないアドレスでも処理できていたのに、「Undelivered Mail Returned to Sender」で返ってきます。存在するアドレスの場合は正常に動作します。

エイリアスマップに到達する前に弾かれてしまっているのかと考えていますが、このような場合どうすれば良いのでしょうか？

↓「全てのドメイン宛のメールを受信する」も試しましたが、記述が誤っているのか存在するメールの受信ができなくなりました。
http://ngyuki.hatenablog.com/entry/20110725/p1

ご教授のほど宜しくお願い致します。