lentitud del pc al conectarlo

La última vez que formateé el pc e instalé w'xp pro ocurrió que desde
que pulso el botón de encendido del ordenador hasta que este es
plenamente operativo, que se puede ejecutar cualquier programa,
pasan entre 3 y 5 minutos.
Pero si conecto el pc desenchufando el cable de red del ordenador
pues arranca normalmente (45-70 segundos).
La conexión a internet es por cable-módem con ONO de 4 Mb.
Anteriormente a este formateo no pasaba.

Saludos y gracias
.........................................
Pedro
.........................................