I don't have Fios, but veriZon enhanced High speed. I know my connection to everything is stable, I set up the ports and even changed out the modem. This is the only game that I have consistent problems with.