Debian 6 ships postfix-policyd: http://packages.debian.org/squeeze/postfix-policyd
Could you please show me output of below command:
# postconf smtpd_recipient_restrictions
# dpkg -l |grep -i policydiRedMail enables policyd by default, if you can send/receive emails without problem, then it should be working.