Yep.
I have FiOS as well, and have been getting big lag spikes since 2.1 like the others in this thread. Tracert shows that the Level3 hops in Montreal are an order of magnitude more latency than any other hop. So it shouldn't be a FiOS thing, it should be an anyone who peers with Level3 for transit issue.