Я думаю, у меня была похожая проблема.Вот как я решил свою проблему:
После долгих поисков я обнаружил, что PyBluez просто использует gattlib для всех вещей: документация
Я смог подключиться кмое устройство со следующим: (python 2.7)
import gattlib
requester = gattlib.GATTRequester('EF:76:B5:CC:36:A0', False)
reqer.connect(True, channel_type='random')
Я знаю, что это не то же самое, что ваша проблема, но я надеюсь, что это может помочь в любом случае.