It's not just Verizon, and it's not just NA servers.

I have DSL, and play on a JP server. I've NEVER had lag until this past week or so. In fact, a few days ago I was hit by an AoE before the red circle even appeared ^^