Problem rozwiązany, trochę przez przypadek. We właściwościach paska zadań, zaznaczyłem dwie opcje (niedawno otwierane programy) w zakładce "listy szybkiego dostępu". Uruchomiłem ponownie Windows, kliknąłem w cokolwiek w menu kontekstowym, później zauważyłem, że reszta opcji w menu magicznie powróciła.