Why removal kills internet connections is the usual hijacks when removed do not and rarely repair the OS. You can try two common fixes. Google these.

1. NETSH RESET XP

2. SFC SCANNOW

These are the words for google so you can find the article you like. And you'll need your XP CD for step 2 in most machines.
Bob