Recently, after we upgraded to FiOS my son started noticing lag spikes during games on X-Box Live. (Teleporting, Disconnecting, Etc.)
We had DSL from Verizon, which he originally used the X-Box on, and with the DSL he noticed that it actually was faster then FiOS currently is. Since we can't directly run an ethernet to the router (the router is downstairs), he is currently using ICS on his laptop in order to get an X-Box Live Connection. As I said, with DSL, there were no problems at all. We think it may be router-related.
Any help is greatly appreciated.