Si se puede, borralo tranquilo
O si no bajate este programa que te lo hace por vos
http://ccleaner.softonic.com/ie/32736
Y como decis que sospechas que son virus, entra en modo seguro, ejecutaas algun antivirus actualizado, descativa restaurar sistema, tambien pasale algun antispyware actualizado
Saludos y suerte