Start - esegui e digiti "gpedit.smc" (senza virgolette)

Configurazione Utente - Modelli Amministrativi - Menu di avvio e barra delle applicazioni

Controlla che la voce "Rimuovi il menu esegui dal menu di avvio" si impostato su Disattivato o, al massimo, Non configurato. In quest'ultimimo caso, prova ad impostare la voce su Disattivato.