Waiting on Xbox Live Message

Im trying to play Halo Wars DE on my Series X but every time I try creating or searching for a lobby, a ‘Waiting on Xbox Live…’ message appears. I’ve restarted and reset my console, I’ve uninstalled and reinstalled the game, my NAT type is open and every other game works without a hitch. Not sure what else to do, I spoke to Microsoft and they pointed me here after all of their suggestions did nothing. I’ve been playing this with a friend for about a month now and haven’t had any issues with connecting. I played as recently as last night. Any help would be appreciated

Having the same problem here. Servers must be down. Hopefully, they figure it out and get 'em back up soon. Maybe something to do with the Halo Infinite launch…?