Ok, I know I'm probably missing something, but since upgrading to 3.0 RBL tests don't seem to being executed.
I use nothing but Bayes and RBL and have had good results through the 2.6x series, but no reports since the upgrade.
I have made to changes to local.cf and, yes, I have dug through the wiki.
Anything interesting in the debug output? (spamassassin --lint -D)
Sometimes you can pick up some clues from the debug as to why SA is not using a particular feature.