Como tu consulta es de las "muchas tantas" de "hice esto, investigué esto, busque en internet y probe..." pero no explicas ni decis que probaste para NO adivinar, encontré esto:
Barra de Buscar y Boton de inicio no funciona Windows 10
Eso me pasó a mi en equipos con Windows 10 actualizados y no instalados desde cero. Con eso lo solucioné.