Connecting to Internet takes 30 minutes after booting

This is a discussion on Connecting to Internet takes 30 minutes after booting within the Windows 7 , Windows Vista Support forums, part of the Tech Support Forum category. Something happened the other day when the latest MS updates were received and I restarted. The computer became unpredictable (some

Something happened the other day when the latest MS updates were received and I restarted. The computer became unpredictable (some programs would start on demand, others wouldn't). Nothing seemed to follow any pattern.

Tech guy at Dell walked me through everything and couldn't figure anything out. He wanted to do a re-install of windows but I stopped short of that - for now.

I did find a microsoft.windows.redirectedhosts with spybot and removed it. I did a repair of windows twice.

Finally, it is acting more stable but when I boot up and then log-on I'm not able to connect to the internet for up to 30 minutes. If I just sit and do nothing it eventually connects and everything seems to work fine.

I've run spybot, malwarebytes and everything seems to be clean.

When I opened event viewer there are multiple entries of this:

The Internet Connection Sharing (ICS) service depends on the Remote Access Connection Manager service which failed to start because of the following error:
The dependency service or group failed to start.

I just tried to go into services to manually start RACM and when I did everything fired up but I don't know if that was coincidental or not.

Anyone have any ideas? I posted a query in the malware section 3 days ago but haven't heard back from anyone yet. I'm not sure at this point where the best forum is.