FBFate, I looked at your trace route and the problem is showing up at the first hop, which is your computer, or your Internet connection/ISP.
At least, that is what is showing in the trace.
Are you behind a router? Might try power-cyclying it. Check your system for spyware/viruses as well. Speaking of which, are you running an anti-virus program? If so, shut it down and try reconnecting.