Problema al arrancar

Hola a todos os comento mi problema. Desde hace dos semanas al arrancar mi pc me sale este mensaje.
El menú de inicio se ha actualizado.
El menú de inicio se ha actualizado a la ultima versión.
Novedades:
- Solución de fallos generales
- Mejoras de rendimiento generales
-Reducción en el uso de memoria y procesamiento del pc
Establecer web search como la búsqueda de mi navegador
Al hacerlo acepto los términos etc, etc.
Esto cada vez que enciendo el pc, he mirado un poco y veo que el tal web search no tiene nada de bueno pero no encuentro donde eliminar el dichoso mensajito. Por cierto tengo Windows 8. Gracias de antemano por echarme una mano.