Si reinstalaste windows, es muy probable que o bien los archivos del escritorio se hayan borrado, o bien hayan cambiado de carpeta. Hechale una busqueda manual o automatica al disco duro a ver si están ahí, pues no tienen por qué seguir en la misma carpeta (por propia experiencia
)