Mi e' capitato di dover mettere le mani su un PC con il problema in oggetto: nella finestra di explorer risultavano scomparse le barra dei menu e la toolbar, e non risultava possibile riabilitarle in nessun modo agendo sulle opzioni.

Una rapida ricerca con ZioGoogle mi fa inbattere nella soluzione:  http://support.microsoft.com/?scid=kb%3Ben-us%3B555130&x=105&y=110

Il problema e' causato dalla corruzione di alcuni valori nel registro di configurazione, valori che vanno rimossi per permettere al sistema di ricrearli 'puliti'.

E' necessario semplicemente aprire l'editor di registro, portarsi in HKEY_CURRENT_USER\Software\Microsoft\Internet Explorer\Toolbar e rimuovere le entry etichettate con ITBarLayout presenti nelle sottochiavi Explorer, WebBrowser, ShellBrowser.

A questo punto riaprendo Explorer o Internet Explorer le barre mancanti risultano riabilitate.