Ура, проблема решена! На форуме MSDN наконец-то ответили. Может кому-то пригодится.
To provide isolation between services, windows requires that when reading or writing to the device, that the application opens a handle to the service instance itself. This can be accomplished by altering BTDeviceInterfaceGUID in your example to be equal to the service UUID (extended to 128 bit using the standard SIG extension if the service uses a 16 bit UUID) of the service you intended to use.
Чтобы расширить 16-битный UUID сервиса до 128 берем Bluetooth_Base_UUID {0000xxxx-0000-1000-8000-00805F9B34FB} и вставляем на место xxxx свой 16-битный.