Gigabit: Lag while gaming

I recently moved to a new address and have had internet issues since moving. 

Since moving, my download and upload speeds are perfect, but I get terrible lag when gaming online. I am wired into the new XB7 modem from my PC. I have spoken to several techs and have had 2 techs come to my new place. None of the troubleshooting worked, and the 2nd tech said it was nothing on my end and that I would just have to be patient and wait for a fix.

Is waiting all I can really do? Doesn't seem fair to pay the full price of gigabit, but not get the full service, especially since I only pay for gigabit for online gaming.