Hast du mal geschaut ob's für dein Handy vll nen Firmwareupdate gibt, bzw ein Update für die Bluetoothsoftware deines PC's?
Ansonsten kann ich nur dazu sagen, dass bei mir Bluetooth streng nach dem "OTTR" Prinzip funktioniert: "One Try Then Reboot" bzw "One Try Then Reinstall"
