Also bei mir lag die Ursach daran:
PC Config: ich habe mein Win7 auf Win10 upgedatet
1. Ich habe bei mir OneNote 2016 das erste mal gestartet
2. Beim nächsten Neustart ist der PC mit dem OneNote User (Sprich Microsoft Konto Benutzer) hochgefahren -> dadurch musste ich auch das Passwort von meinem OneNote Benutzerkonto beim Anmelden vom PC eingeben, das hat eine Weile gedauert bis ich da drauf gekommen bin
3. KEINE SUCHE in der Suchleiste hat mehr funktioniert, auch nicht wenn ich zB "Systemsteuerung" etc eingeben habe die Suche war immer leer ""
4. Ich habe unter EINSTELLUNGEN-KONTEN-"Mit lokalen Benutzer anmelden" ausgewählt
5. Siehe da, die SUCHE FUNKTIONIERT wieder
PS: Ich sage nur WinDoof, never touch a running system that works Win10<->Win7