Bitte mal die logs posten - ansonsten - postscreen (der prozess der die dnsbl anfragen im mailproxy macht) ist nur auf dem externen port (default 25) aktiv - sprich sicherstellen, dass die mails auch auf dem externen port angenommen werden.
Weiters - die DNS-configuration des PMG mal überprüfen...