Lösche mal die Bluetooth Kopplung aus beiden Geräten, und verbinde es dann nochmal über USB.
Das Gerät und SYNC machen dann im Hintergrund die BT Kopplung erneut.
Dein Gerät müsste dann in SYNC in der Liste der BT Geräte stehen
Leider hat das auch nicht funktioniert, mit Kabel geht es sofort. Ich denke dann wird es am Handy liegen.