Por partes:
1º-Comprueba primero que el IMEI de tu teléfono es el correcto y no uno genérico.
2º-EL Galaxy_S Unlock sólo funciona con la versión 2.3.6, por lo que si intentas utilizarlo en la 4.0.4 no te funcionará.
Prueba a cargarle la JVU 2.3.6 (No te saltes ningún paso):
http://www.htcmania.com/showthread.php?t=292984