I'm in Hampton Roads, also with Verizon FIOS and have been having terrible lag. It's driving me insane.