Antes de matarnos la cabeza por si puede ser problema de "interferencias" con otro software, trata de desactivar el Firewall de windows, por probar.
De todas maneras, te dejo una url con la última versión que ha salido del spybot, a ver si con ella te arreglas.
Spybot Search & Destroy 1.4RC2b
Saludos