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.