Virus borra iconos escritorio y restaurar no funciona

Hola, me he descargado un archivo ejecutable y por error lo he instalado pensando que era otra cosa. De repente se me han borrado todos los iconos del escritorio menos la papelera de reciclaje y el programa en cuestion. No puedo entrar tampoco a internet. He intentado restaurar el sistema desde varias fechas pero no funciona, todo sigue igual. El antivirus no detecta y nose que puedo hacer. Tengo win 7.

Gracias de antemano