I'm having same issue here in north Texas.
Majority of Youtube vids doesn't load at all, though they can be downloaded from keepvid.com. Gmail is slow as molasses. Many pages take forever or fails to load because they have ads (from external domains) that keeps trying to download. It feels very much like a DNS issues.
Actual download speed once dns is resolved seems to be normal.