Make sure your main.cf has the RBL's I have:
smtpd_recipient_restrictions = permit_mynetworks, permit_sasl_authenticated, check_recipient_access mysql:/etc/postfix/mysql-virtual_recipient.cf, reject_unauth_destination, check_policy_service inet:127.0.0.1:60000, reject_rbl_client zen.spamhaus.org, reject_rbl_client dnsbl.sorbs.net, reject_rbl_client bl.spamcop.net, reject_rbl_client combined.rbl.msrbl.net, check_recipient_access regexp:/etc/postfix/spamtrap, permit
One RBL from the original HOWTO is defunct and might cause issues, so if you have an extra, remove it.
About the spam trap, it seems defunct now. Try http://blog.matws.net/post/2008/09/0...-1%3A-Spamtrap
steps to do it their way. I'll play with that later today on if I get a chance.