I have Net::DNS installed.
It's a FreeBSD 4.9 with SA being called by MIMEDefang.
I am not sure if any of the RBL stuff is working. I figured I would work on one thing at a time.
Well, I'd start with at least verifying you have a fully working DNS setup for SA to work with:
Try running spamassasssin --lint -D and look for lines like these:
debug: is Net::DNS::Resolver available? yes
debug: trying (3) gmx.net...
debug: looking up MX for 'gmx.net'
debug: MX for 'gmx.net' exists? 1
debug: MX lookup of gmx.net succeeded => Dns available (set dns_available to hardcode)
debug: is DNS available? 1
In particular, the "is DNS available? 1" is important. If SA concludes 0 here, then no RBLS or URIBLS will work.