I have had both Comcast (Xfinity) and AT&T. Packet loss has been a real problem with Xfinity (for whatever the reason), and they offer a lot of suggestions (excuses) as why their customers have these issues;
http://networkmanagement.xfinity.com/index.php?option=com_content&view=article&id=57 Given that Comcast or Xfinity is getting all the complaints (for years), most of their suggestions are bogus. They have a problem unique to cable or their system.
I have seen a lot of fixes from Techies, but the simple fact remains that Xfinity's system design is flawed. This problem has been going on for years, so I assume that it would cost them more to fix the problem than they are willing to spend. Please note that none of their technicians are trained in packet loss. This should tell you something. Their equipment does not test for packet loss. Need I say more?
THE FACT REMAINS THAT I HAVE NEVER HAD A PROBLEM WITH PACKET LOSS WITH AT&T DSL OR U-VERSE. They have other problems.
A while back AT&T pushed me into giving up my regular DSL for the U-Verse, the new DSL. That's when I started having disconnection problems (out of sync). I learned that you cannot be more than 3,500 feet from their box on the street. They use cable or fiber at this box and then the old copper wire phone line to your house. You also cannot walk out the door and estimate the distance to the box. My box was a block away, say, 500 feet, but by the wire connection distance, my modem was about 11,000 feet away. I have had this issue in 2 out of my last three homes. I asked for my old DSL back again, and got it and that fixed the problem. (One of the reasons they pushed U-Verse was it was less costly for them per their techs.)
I have since looked for anything on the net to see whether DSL or the newer U-Verse version of DSL could carry farther, but haven't found anything. However, looking at the AT&T website, they only offer the old DSL in "rural" situations, so that seems to answer that question. The old DSL will carry further without problems. You will not find the speed, however.
I would try U-Verse, provided you can get within 3-3,500 feet from the box. The Techs have equipment that will tell you the distance. If it is too far, cancel install and try something else. This creates another problem. Any time you move or want to build a new house, until the tech comes out on an install, with AT&T you got no clue what you got until they set of the modem and check the distance. I don't think you get charged if you cancel at that point, but I am pretty sure you don't. Verify with the tech.
I also have had OOMA all this time, and packet loss used to disconnect your phone call. I asked OOMA recently if they fixed the packet loss with Xfinity, and they said yes. I should have asked how, but maybe you can ask. OOMA is the best VOIP out there and I only pay less than $6 per month.
I have no clue how much data is used when gaming online, I would try a local wireless ISP. Many are smaller companies and will bend over backwards to help solve problems. AT&T and Xfinity don't like you when you are having problems such as these.