For the Internet connectivity issue, please go to a
command prompt and type:
netsh winsock reset
and hit enter.
You can read about the causes of this issue and more about
the fix here: http://support.microsoft.com/kb/892350
I'd recommend restarting in safe mode and scanning again,
doing full scans, and continuing to scan until a full scan
comes out clean.
Then let us know how things are going.
