Getting kicked! Help!

A few days ago I started getting kicked out of games and getting the error “You lost connection to the Halo 5 Severs” I contacted xbox support and they could not find any issues on there end so they sent me here. My Nat is open and no issues with my Internet,