Whoops - forgot on piece of the puzzle:
1) install Microsoft Antispyware (you've done that!)
2) Scan and clean spyware. (this is where the networking breaks, in your
case.)
3) Implement the KB article solution (if on sp2, netsh winsock reset)
4) reboot. At this point you should have Internet connectivity. If
third-party LSP's are involved (firewalls, vpn, privacy software, some
antiviruses, perhaps)--these may need to be reinstalled or repaired.
5) I've found on machines which are the server for ICS, I needed to re-run
the network setup wizard to reestablish ICS correctly.
--
FAQ for Microsoft Antispyware:
http://www.geocities.com/marfer_mvp/FAQ_MSantispy.htm
message When I install the Windows Antispyware Beta, the Firewall
xp dosen´t work´s. The system lost the the Internet
Conettion share (ICS). do you know if some incompatibility
exists between the two products.
Thanks,
Enrique Cepeda