(Xbox) Stuck at Loading Map: 0%

I keep getting stuck at “Loading Map: 0%” when trying to get in to a game and it’s happening across all MP playlists. It’s only started happening a couple of nights ago and the only fixes I’ve found on Google relate to the same issue for PC.

I’ve hard reset the console and cleared cache which fixes it for a couple of games, but then it happens again.

Any one else had this on Xbox Series X and know of a fix?