Prueba lo siguiente:
Click derecho de tu mouse en el escritorio, luego marca propiedades, luego mi escritorio en el cuadro de la ventana, y abajo hay una opcion perzonalizar escritorio.
Creo recordar que por ahí iba el tema, es que a mi tambien se me perdio, pero no puedo asegurartelo porque ya hace un tiempo que "perdi" el Vista al completo

Modifico, es posible que en el Vista, en lugar de propiedades salga lo de personalizar, y en algo de personalizar iconos de escritorio podrás hacer que se vea de nuevo.