It is an odd one, there is a trick that I need to tell people in the program besides just running it in safe mode, run the repairs a 2nd time!
The reason why is I have found that some of the commands would fail because a lot of windows doesnt take effect until a reboot, so part of a repair may work but some commands might fail till the reboot for the changes to take hold, then when you run it that 2nd time the commands work properly. I have had a lot of people tell me running it a 2nd time was the trick for them and that is the reason.
As an example one of the commands is to call a service to do a job, if the service isnt work the repair fails but the program put the info back for the service, so after the reboot the service works and so then does the command.
So it is worth a try, go into safe mode and run all the repairs a 2nd time.
Also go to your network connection properties and post a screen shot of what protocols are installed, I want to make sure there isnt anything in there as well.
Shane