Search for Xbox live settings in windows, and check connection and click the fix it button. Make sure your ports are properly forwarded. Me and my friend had this problem and managed to fix it, but it took hours to figure it all out.
Then, while playing, he would get random crashes and I would get completely random framerate drops, going from a smooth 60 fps where I limited it, jumping down to 30 and and sometimes 20 consistent. There was no rhyme or reason to the framerate drops in my case, because the game would run perfectly in all scenes. One time it started the frame drop when someone turned in my cog tag in horde mode.
I gave up and uninstalled the game. We did get coop to work though. Make sure your NAT type is open and it says it’s good in the xbox live settings. I’m gonna try Gears 5 now and hope for better luck. Gears 4 was sadly one of the worst experiences I had playing a PC, Great game though.
Oh, and I forgot to mention that sometimes, even with the ports forwarded and the xbox live settings good, it would STILL give the hatton error! You’d have to restart the pc or the game to get it going again. Hence why I gave up on it. Also make sure both of your windows firewalls are enabled or it won’t work. What a pain in the ■■■.