All of a sudden having weird issues with Bluetooth connecting after a power cycle. There are a bunch of tips on the Internet – deleted BlueTooth plist files, debug / remove all devices, reset module, etc. In the end, the only thing that worked for me was the SMC reset. Following that everything was dope.

1. Power off MacBook
2. Plug in AC adapter.
3. Press and hold Shift + Control + Option and then Power and keep pressed for a 10 seconds.
4. Release all keys simultaneously.
5. Hit power button again.

Cheers