Having the same problem on my Macbook Pro 2016, I applied all the fixes (uninstall/install bluetooth devices, reinit bluetoth module, delete bluetooth files under profile, ...) without success.
Finally I took some time to monitor the system with task manager. I was looking to inactivity reactivation, and realize an old app (MovesCount from Suunto) was having a huge figure. I killed it and it fixes the issue !
hope this can help people here in this forum !