- Make sure the Bluetooth Support Service is running as "Local System" or an account w/ administrative privileges.
I had no issues connecting my phones, but was getting an access denied message anytime I tried enabling a service for my phone like DUN (Dial-Up Networking). I have admin permissions so a security seemed odd. Not sure if this is by default, but it ended up being that my "Bluetooth Support Service" was running as a "NT Authority\Local Service" account. As soon as I changed it to "Local System", everything was working