Lo que pasa es que el residente de Spybot protege los cambios en el sistema, al cambiar la página de inicio con el residente activado este no va a permitir el cambio, por eso al reiniciar el sistema el problema persiste.

Si ya desactivaste el residente, entonces cambia tu página de inicio, reinicia la máquina y vuelve a activar el residente.

Ya nos contarás como te fue.

Saludos