Xbox Series X randomly shuts down at the dashboard or store as well?

That did not work unfortunately

In this case, uninstalling and reinstalling both games will be the next step.

I'm having the same issue got the halo series x at the end of november had no issues until a few weeks back when I decided to pick borderlands 3 up to play with my nephew (already own on ps4 but wanted to play online with him) after playing for half an hour the console shut itself down it was fine playing solo but now it's just happened in tiny Tina's wonderlands playing solo which sucks because the game was $150nzd and I cant play it

Hello ASimpleBroccoli,

Welcome to Xbox Community Forum. Thank you for sharing your concern with us today and we hope that all is well.

Sorry to hear you are experiencing issues with your Xbox consoles, even after sending it back. Based on your post it looks like you followed the troubleshooting steps provided here: Troubleshoot Xbox console unexpectedly turning off | Xbox Support

Please submit a report using the Report a Problem feature on your console as soon as the error happens again. This will help the Xbox team investigate with a deeper understanding of the cause.

Please make sure to add a detailed description of the problem in the Description box. Instructions on how to report a problem: Provide feedback to Team Xbox | Xbox Support

Once complete, post the title of the bug report along with the submission date in this thread.

-Hayabusa

I apologize but in this case, we may need to get the console repaired. You can sign in to https://account.microsoft.com/devices to check the warranty as well as create an order.