Called apple, after a few times on hold I got a fix. This Bluetooth fix should solve a number a possible issues.
There is a file called blued.plist in /private/var/root/Library/Prefrences/
After renaming or removing that file and the accompanying com.apple.Bluetooth.plist file in the same directory all my problems are gone.
Essentially wipes all bluetooth info from the system. The blued.plist file seems to correspond to the process with the same name that runs as root. If you are having any problems with Bluetooth then this could solve them.