When I first tried to install this under perl 5.6.1, I got the same DNSBL "Not found" test failures that were reported (by someone from hostation.com, I don't have the message handy) for the 3.0.0-pre1 release. (I had not tried to install any of the previous pre-releases myself.)
Here are the errors: t/dnsbl..................... Not found: P_2 = <dns:134.88.73.210.dnsbltest.spamassassin.org> [127.0.0.4] Not found: P_7 = <dns:134.88.73.210.sb.dnsbltest.spamassassin.org?type=TXT> Not found: P_4 = <dns:14.35.17.212.dnsbltest.spamassassin.org> [127.0.0.1, 127.0.0.1] Not found: P_3 = <dns:18.13.119.61.dnsbltest.spamassassin.org> [127.0.0.12] Not found: P_5 = <dns:226.149.120.193.dnsbltest.spamassassin.org> [127.0.0.1] Not found: P_1 = <dns:98.3.137.144.dnsbltest.spamassassin.org> [127.0.0.2] Not found: P_6 = <dns:example.com.dnsbltest.spamassassin.org> [127.0.0.2] Not found: P_15 = DNSBL_RHS Not found: P_17 = DNSBL_SB_FLOAT Not found: P_18 = DNSBL_SB_STR Not found: P_16 = DNSBL_SB_TIME Not found: P_10 = DNSBL_TEST_DYNAMIC t/dnsbl.....................NOK 11 Not found: P_12 = DNSBL_TEST_RELAY t/dnsbl.....................NOK 12 Not found: P_11 = DNSBL_TEST_SPAM t/dnsbl.....................NOK 13 Not found: P_8 = DNSBL_TEST_TOP t/dnsbl.....................NOK 14 Not found: P_9 = DNSBL_TEST_WHITELIST t/dnsbl.....................NOK 15 Not found: P_14 = DNSBL_TXT_RE Not found: P_13 = DNSBL_TXT_TOP t/dnsbl.....................FAILED tests 1-18 Failed 18/22 tests, 18.18% okay I fixed this by upgrading with CPAN from Net::DNS 0.14 to the current Net::DNS 0.48. This required me to first manually upgrade Digest::SHA1 as well, because Net::DNS requires Digest::HMAC and the dependencies in Digest::HMAC are incorrect with respect to the version of SHA1 that it in turn requires. With the latest Net::DNS, "make test" passes all tests. However, it might be worth noting somewhere in the install docs that Perl 5.6.1 is not sufficient without updated packages.