I've been having issues as well; can't connect to my VPN or servers over in Europe for the past 24 hours or so. Only way is via proxy (which doesn't suit my purpose) - otherwise, tracert fails every time. (openDNS, google dns, few others)
Tracing route to 93.182.132.40 over a maximum of 30 hops
1 22 ms 99 ms 99 ms 192.168.1.254
2 20 ms 20 ms 20 ms erx01.van.teksavvy.com [76.10.191.6]
3 19 ms 19 ms 19 ms 76-10-191-28.dsl.teksavvy.com [76.10.191.28]
4 20 ms 19 ms 19 ms v504.core1.yvr1.he.net [64.71.138.205]
5 23 ms 23 ms 23 ms 10gigabitethernet4-1.core1.sea1.he.net [184.105.222.1]
6 58 ms 55 ms 54 ms 10gigabitethernet3-1.core1.den1.he.net [184.105.213.42]
7 79 ms 78 ms 79 ms 10gigabitethernet8-2.core1.chi1.he.net [184.105.213.85]
8 96 ms 96 ms 96 ms 10gigabitethernet7-2.core1.nyc4.he.net [72.52.92.177]
9 174 ms 174 ms 174 ms 10gigabitethernet1-2.core1.lon1.he.net [72.52.92.242]
10 173 ms 173 ms 172 ms 10gigabitethernet1-1.core1.ams1.he.net [72.52.92.82]
11 196 ms 197 ms 201 ms 10gigabitethernet4-1.core1.sto1.he.net [72.52.92.46]
12 * 197 ms * netnod-ix-ge-b-sth-4470.viaeuropa.net [195.69.119.190]
13 * * * Request timed out.
14 * * * Request timed out.
Possibly not related but I'm banging my head against the wall here, and who knows it might help.
Cheers.