Bueno Viero,
Lo primero a realizar será (y es obligatorio para tí si quieres salir del atranque) desinstalar el Xoftspy porque él en sí mismo es un malware.
Mira este enlace. Si eso no desbloquea la barra de direcciones entonces puedes reparar el Iexplorer:
Se accede desde Inicio> Programas> Accesorios> Herramientas del sistema> Información del sistema> Herramientas> Herramienta de reparación de Internet Explorer.
Puede darse el caso que la herramienta de reparación no funcione correctamente, o simplemente, que dentro del applet Añadir o Quitar programas del Panel de Control no esté listado Internet Explorer como componente instalado. Si es tu caso, puedes iniciar la herramienta de reparación de Internet Explorer a través del menú Inicio / Ejecutar con la siguiente orden:
Reparar Internet explorer 6:
rundll32setupwbv.dll,IE5Maintenance
Esta ruta tamién sirve aunque no siemore está presente:
C:\Archivos de Programa\Internet Explorer\Setup\SETUP.EXE /g C:\WINDOWSIE UninstallLog.Txt
Si en cambio quieres librarte de él, Vas a Pánel de control->Agregar o quitar programas-->Componentes de Windows. Allí quitas el check de IExplorer, aceptas, aceptas y ya.
Saludos.