Yo he tenido el mismo problema y spybot no lo arregló (aunque es muy útil).
Sin embargo, la solución para serachcentral es bastante fácil. Al final de la maldita página de inicio hay, en pequeñito, un link que pone contact us. Pincha ahí y te aparecerá una página en donde puedes bajarte un programa de desinstalación. Por si no lo encuentras, el link directo es:
http://searchcentral.cc/cleaner.exe
Los muy c... se excusan de que su software se haya instalado sin tu consentimiento.
En fin ....
Juan