Problem z wyszukiwaniem w menu start Windows 10

Jestem po świeżej instalacji Windowsa 10 jak i pełnym jego zaktualizowaniu do najnowszych updateów. Zauważyłem że po zainstalowaniu kilku programów (Office, Total Commander oraz Firefox) nie działa ich wyszukiwanie w menu start. Wiem ze kiedyś takie problemy były, ale nadal to nie zostało naprawione?