Xp originale?
Se hai effettutato un ripristino (bastava aggiungere da win 2000 un paio di righe al file boot.ini: ma il tasto
cerca proprio non lo si usa mai

) non avrebbe dovuto fare nessun errore del genere.
Cmq. prova a disinstallare tutte le connessioni di rete (il modem, la connessione, la scheda rete etc.) e poi reinstalla l'adsl.