I'm having the same issue - It only started after the last patch. I've been performing constant tracert's to see where the problem is but it's been difficult to track down. Outside from that, my internet works fine while lagging in an unplayable state in-game.
EDIT: Just did another tracert. This is basically what I'm seeing, not sure if anyone else is going through the same route.