Error con SearchProtocolHost.exe, luego no funciona internet

En principio no hay relación entre el archivo SearchProtocolHost.exe y la internet. Te recomiendo desactivarlo: Inicio > Ejecutar > escribir "services.msc" y aceptar. Buscar en la lista Windows Search ó Windows Search Protocol Host ó Windows Desktop Search, hacer clic derecho sobre el servicio y Propiedades. Allí se puede desactivar del inicio. Y también te recomiendo escanear la computadora en Modo Seguro con el antivirus instalado en tu computadora, con antivirus online (Ver Los mejores antivirus online) y con al menos dos antiespías (Ver Los mejores antiespías gratuitos). Para ingresar en Windows en Modo Seguro o Modo a prueba de fallos (dado que es más fácil que se eliminen los virus así), se presiona repetidas veces la tecla F8 cuando se inicia o enciende la computadora, hasta que aparezca un menú especial y elegimos, de entre las opciones, el modo seguro con acceso a la red.