succede anche a me. Appena installato l'aggiornamento tutto normale.
Al successivo avvio mi ha resettato il menù start.
Eppure in "C:\Users\...\AppData\Roaming\Microsoft\Windows\Start Menu\Programs" ci sono tutti i collegamenti che avevo inserito
edit
ma per menù start intendi il riquadro a piastrelle?
perchè i link sopra vengono aggiunti nel menù delle applicazioni...
A me il riquadro si reimposta con le app di default, quando avevo inserito quelle da me preferite.