El no tener internet si es una gran limitante ya que muchos antispywares necesitan un update para los espias mas nuevos, intenta descargando el

combofix (http://www.infospyware.eu/combofix.html)

y elistara (http://www.zonavirus.com/datos/descargas/78/EliStarA.asp)

son pequeños y no necesitan updates, ejecutalos en modo a prueba de fallos, el combofix te debe restablecer el administrador de tareas y los permisos de administrador, si tambien tienes bloqueado el regedit descargate este:

UnHookExec.inf
http://www.symantec.com/security_response/writeup.jsp?docid=2004-050614-0532-99

y si crees que hay archivos ocultos que no ves o no tienes visible las opciones de carpeta dale este commando desde el command:

attrib -s -h -r
(te va a mostrar los archivos ocultos y protegidos talvez tengas algun .exe o .bat raro en c:) ten cuidado de no borrar algun archivo de windows y si tienes duda sobre alguno primero postealo ok