I've recently just switched to Fios from Time Warner this past Saturday because of the increase in speed performance. I've never had any lag issues prior to the switch with ARR. From day one of the switch to Verizon, I've been lagging on both wired and wifi. This leads me to believe that it's definitely a Verizon issue. So far, I'm not very satisfied with Fios and it hasn't even been a week.
It's not just the game lag, it's also due to the fact that the modem/router they provided has horrible wifi speeds but is fine when I'm hard wired. Also, they don't have an app for the roku??? C'mon! I guess I've been spoiled by TWC. I might just end up switching back since I've been lag free with TWC both pre and post patch 2.1.
Btw, my download and upload speed with Fios is 75/30 mbps, but I've only gotten those speed while hard wired. Still lags with ARR. I've been using battleping the past few days, but shouldn't have to rely on a 3rd party software to fix this issue.