Says "Waiting on Xbox Live"

Games Halo Wars Series
1

I’ve restarted my router, xbox, the game, checked NAT nothing seems to be working, is there a fix?

2

Im having this issue as well