Antes de Formatear proba con la reinstalación del protocolo IP para Windows, acá esta explicado para Windows 2003, pero debería funcionar de igual manera para XP:
http://support.microsoft.com/kb/317518/es
Sino Microsoft te ofrece un Fix que hace eso mismo, simplemente ejecutando el programita...
http://support.microsoft.com/kb/299357/es