Du verwendest einen veralteten Browser. Es ist möglich, dass diese oder andere Websites nicht korrekt angezeigt werden. Du solltest ein Upgrade durchführen oder einen alternativen Browser verwenden.
Bei mir erscheint die Meldung "Spielersuche-Server nicht erreichbar", wenn ich online ein Freundschafts- oder Ranglistenspiel suchen möchte. Die Bestenliste kann ich problemlos einsehen.
Allerdings sagt die Xbox-App unter Einstellungen/Netzwerk, dass momentan mit einigen Services Probleme aufgetreten sind (Social Media und Gaming). Könnte also gerade daran liegen. Werde es mal morgen nochmal versuchen.
Laut einer Bewertung im Store kann es übrigens helfen, Teredo im Router zu deaktivieren.
EDIT: Nächster Tag, gleicher Fehler - auch ohne aktive Service-Probleme.