Vuelvo a releer tu pregunta, y me pregunto a mi mismo si conocerás el procedimiento a seguir para cambiar la página de inicio, poner la que tu quieres, y luego bloquearla. Por si acaso, esto es lo que tienes que hacer para poner de nuevo google, y luego ejecutar todo lo que te dije anteriormente para fijarla (menuda cagada, bloquear la página de inicio sin haber puesto primero la que quieres):
1 Abres internet explorer
2 te vas al menu "herramientas" (arriba del todo) y seleccionas "opciones de internet"
3 en el cuadro de texto, pones:
http://www.google.es/
4. Aceptas todo y cierra internet explorer.
5. Reinicia el PC
6. Haz todo lo explicado en la respuesta anterior.
PD.: Si después de reiniciar, pero antes de bloquear la página, entras a internet explorer, y sigue siendo google la página de inicio, todo va bien. Si al entrar, la página ha vuelto a cambiarse, la vuelves a poner bien, la bloqueas como te he explicado, pero aparte, IMPRESCINDIBLE, pasarle los dos programas que te dije en modo a prueba de fallos, puesto que tienes un troyano que te la cambia. Ya no va a poder hacerlo porque la tienes bloqueada, pero por cuestiones de seguridad, mejor no tener ningún troyano en el PC.