Hay dos cosas:
1. desactivarlo (las búsquedas son locales)
2. cambiar el motor de búsqueda
1. éste sé seguro que funciona así (porque yo lo tengo desactivado). entras en la configuración (barra derecha o charms), eliges cambiar configuración de PC -> búsqueda y aplicaciones -> buscar
2. éste no sé si es así como funciona (permitiendo usar otro motor, en lugar de bing). entras en las opciones de internet (desde ie o desde el panel de control), seleccionas la pestaña "Programas" y pinchas en el botón "Administrar complementos"; la segunda entrada es "Proveedores de búsquedas". aquí puedes seleccionar otro buscador (como google), obtener otros, etc.
Cuéntanos si el método 2 hace lo que tu querías

