Deleted all my Bluetooth preferences, restarted, and everything is now good. Weird, never had that issue but guess it was just me.
I had the same issue as you with Bluetooth seemingly gone from System Preferences and showing as "not available" in the menu bar. A reboot randomly fixed the issue. I think it's just beta bugs.