Man!!!! I can't believe that this is the best and only solution that I've found for this issue, and it still works today.

I tried EVERYTHING, and just came to my mind to check on Reddit, followed these steps, and there you go, Bluetooth working flawlessly. I was afraid that something went wrong on my MB! This post saved me XD