Algún virus no me deja hacer nada

[nihil]

Saludos!!

Hace un tiempo me descargué algo (no recuerdo que) y desde entonces el portatil no me funciona bien. De hecho cuando lleva unos minutos encendido, empieza a ir muy lento y los programas no funcionan. Ni siquiera puedo apagarlo, ya que se queda colgado y siempre tengo que apagarlo mediante el boton. Creo que es un virus, pero cuando inicio el antivirus (avast 4.8) cuando esta iniciandose se bloquea el avast en un punto donde aparece sshnas21.dll, a parti de ahi el avast se queda colgado y no se acaba de iniciar.
Quiero formatear el disco duro e instalar linux, pero no tengo los discos de instalacion de win xp y con el disco de ubuntu se me cuelga tambien.

Como puedo solucionar esto? No puedo hacer nada, estoy bloqueado!!

Pido ayuda porfavor!!

Gracias