[Plugin: Bad Behavior] Slowed page load to 20 seconds

I installed BB 2.0.23
Using WP 2.6.2

I thought BB would improve my load times, while stopping spam. It slowed load time to 20 seconds or worse.
I deactivated BB and times went back to normal.

Has anyone else had this problem, or is it my server (DNS cache perhaps)?

Thank you for reading this!