I had the same problem on a Macbook with High Sierra and I suspect it was tied to 2019-003 but your’s is the only mention I found on the Internet. I tried everything; deleting the Bluetooth preferences file, remove all devices, reset Bluetooth module, creating a new user, boot into Safe mode. Nothing worked.
The only thing that fixed it was updating to Mojave.