Connection Filtering rejecting all emails

I've set up my fair share of Exchange boxes for clients of mine and
have some experience setting up Connection Filtering to use public
Blacklists. I'm running into an issue where a couple of them are
rejecting all email saying that the originator is on the Blacklist.
Both machine are SBS servers and I have gone over them to make sure
they are not set up differently than the ones I have setup and are
working.

Here is what I have set up:

Display name: Spamhaus
DNS Suffix of Provider: zen.spamhaus.org
Customer Error Message to Return: The IP address %0 was rejected by
the Realtime Block List provider %2.

I have rules aslso set up for list.dsbl.org, bl.spamcop.net, and
dnsbl.njabl.org.

I made sure the public IP address and A record for the mail server
forward and reverse to each other. I also made sure that the IP
addresses of both my and the problem machines are not on the any of
the blacklists (tested via dnsgoodies.com.)

Here is the message I get back in the bouce (with some some small
edits):

Your message did not reach some or all of the intended recipients.

Subject: Test for Bounces
Sent: 9/15/2007 11:34 AM

The following recipient(s) could not be reached:

administrator@nopenadanoway on 9/15/2007 11:34 AM
You do not have permission to send to this recipient. For
assistance, contact your system administrator.
<mail.nopenada.com #5.7.1 smtp;550 5.7.1 $$.$$.85.2 has
been blocked by list.dsbl.org>


Anyone experienced this that could point me in the rigth direction?

Thanks,

Peter
.