Das Erste ist ein tieferer Neustart als einfach nur Ausschalten. Halte den Einschaltknopf 10 Sekunden lang gedrückt, bis die Konsole sich vollständig ausschaltet, trenne die Xbox vom Stromnetz und warte etwa 30 Sekunden. Dann stecke sie wieder ein und schalte sie an. Manchmal bleiben die Menüs so stecken wegen eines Cache-Fehlers, der sich damit behebt.
Falls sie immer noch einfriert, versuche, den Cache der Konsole zu löschen, ohne deine Daten zu verlieren. Gehe zu Einstellungen > System > Speicher > Lokalen Cache löschen (oder ähnliches in deiner Version). Es lohnt sich auch zu überprüfen, ob eine Systemaktualisierung in diesem Einstellungsmenü verfügbar ist. Manchmal kommt das Problem von einer beschädigten Aktualisierung, die sich behebt, wenn man erneut aktualisiert oder das Betriebssystem sogar vom Wiederherstellungsmodus aus neu installiert.
Wenn nichts davon funktioniert, versuche als Nächstes, die Konsole vom Wiederherstellungsmodus aus zurückzusetzen (halte die Ein- und die Auswurftaste gleichzeitig etwa 15 Sekunden lang gedrückt, bis zweimal vibriert), aber bevor du dorthin gehst, probiere alles Vorige. Trenne auch alle externen USB-Geräte ab, die angeschlossen sind, manchmal verursachen sie seltsame Konflikte in den Menüs.