Nu är ju ärendet redan löst, men svarar ändå, kanske för kommande behov...
Kör du med trådlöst tangentbord? Det kan vara orsaken till att det inte funkar. Med en del trådlösa tangentbord spelar det ingen roll _när_ man trycker ner shift - datorn känner inte av detta ändå.
Men annars skulle jag säga: Tryck ner shift direkt efter att du har valt Omstart i menyn, så ska det funka.