I seem to remember there was some spyware a while back that installed itself into your TCP/IP stack. If you didn't remove it properly then it would break internet access because you'd deleted the networking component. Something like this could have been installed I guess

- Trevor