Sounds like the ping stuff mentioned above, is that Level 3 is routing incorrectly.
Latency issues with Level 3 Communications ISP - 7/2 - #2 by Ibaraius
The backbone internet operator for a very large fraction of the US internet.
Level 3 Communications - Wikipedia
Makes me worried the queue speed change is just because they temporarily made the queue logic dumber.