Did anyone notice the completely shit upload speeds he's getting? That is likely part of the problem also. 0.05Mb/s is horrible, it should be at least over 0.25Mb/s I would think for a cable connection.
Anyway, it does look like there is a lot of garbage on the machine, but we don't know how much of it is actually running or not. A lot of that could be left over entries for things that have already been removed.
A reformat definitely cleans out the machine, but as stated has some pretty huge disadvantages, it is kind of like cutting off an arm to get rid of a splinter...
The problem can likely be fixed by running some anti-malware programs instead.
First, I would run the Mcafee cleanup tool found here:
http://download.mcafee.com/products/...tches/MCPR.exe
You uninstalled Mcafee, but it has a really bad tendency to leave parts behind, particually the firewall bits that really kill a connection.
Second, I would run MalwareBytes found here:
http://malwarebytes.org/mbam.php
Make sure to update it before you scan. Do a full scan, then remove whatever it finds.
Third, I would run Spybot found here:
http://www.safer-networking.org/en/download/index.html
Again, update before you scan. Remove whatever it finds.
If none of that fixes the issue, run ComboFix found here:
http://www.combofix.org/
Run this only as a last resort, and you might want to back up your computer in preperation for a reformat before hand, it can work miricles, but it can also royally screw up the computer.
If the problem isn't fixed after that, reformat.