Même si vous avez désactivé la recherche en ligne, Windows s'empresse d'envoyer à Microsoft ce que vous tapez dans le menu "Démarrer". (Avec ici en prime un joli tutoriel pour faire du MITM.)
Notez que bien sûr Android et consorts font la même chose, ce qui n'excuse malgré tout rien.