Om du vill att startmenyn inte ska ge dig internet, bing eller cortana tips så går det att stänga av det via gpedit i mapparna "Administrative Templates\Start menu and taskbar" och "Administrative Templates\Windows components\Search" i både computer och user configuration.
Nyligen spenderade jag en hel del timmar (dagar) på att lösa en del buggar i mitt fall. Lyckades genom att radera \AppData\Local\Packages\Microsoft.Windows.Search.... mappen och därefter bygga om index (kan vara bra att skapa en kopia innan).
För att radera (eller kopiera) mappen behövde jag stänga av windows search service först samt avsluta dllhost.exe ("com surrogate"). Tror omstart kan behövas efteråt.
I mitt fall av buggar fanns det döda länkar som INTE gick att ta bort samt nya länkar som inte registrerades i start menyn (både för appdata och programdata startmeny mapparna) oavsett om index byggdes om (den indexerade allt annat än start menyn).