Danke für Eure Hilfe, das Rücksetzen hatte ich auch schon versucht, das hilft nicht weiter.
Komisch ist weiterhin, dass die Geräte mit deren MAC Adresse scheinbar gefunden werden und unter "selten verwendete Geräte" einsortiert, jedoch kann ich nicht koppeln.
Werde das Handy zurückgeben und austauschen lassen.
Danke Euch vielmals!