Reinicio al conectarse a Intenet

Tengo el Windows 2000 Pro + SP4 actualizado, el Norton Internet Security 2005 actualizado, el Ad-Aware 1.06 Professional actualizado y el SpywareBlaster también actualizado y aún así cuando me conecto a Internet el ordenador se reinicia solo. He probado a formatear y sigue pasando. De vez en cuando sale un mensaje que dice que el registro de Windows está dañado y me remite a una dirección de Internet para solucionarlo, pero no sé si son de fiar estas páginas. ¿Qué es lo que pasa y cómo puedo solucionarlo? Te agradecería enormemente tu ayuda, ya no sé que hacer.
Saludos.