Interesting. I checked a couple of days ago and there hadn't been any updates for weeks. That's why I dumped it and got Ad-Aware.
I bet you were still running 1.2.
De-install Spybot 1.2, and install Spybot 1.3. There are no new updates for 1.2.
You still need both Spybot and Ad Aware, for best coverage.