I had a similar block this morning from Apple support when I asked for help because my new Macbook pro wouldn't connect with my iPhone 5, which had been connecting - and was still connecting - with my old Macbook, both running the latest OS.
I persisted that it wasn't a phone problem, and that regardless of policy, bluetooth should allow connection between compatible devices, and eventually got the supervisor.
Here's the good bit: the supervisor was helpful. He suggested I switch from Bluetooth PAN in network preferences to Bluetooth DUN. This helped my Macbook to connect with a bluetooth mouse immediately.
The iPhone 5 also connected — with Personal Hotspot switched on, and also when I activated an app from the app store that turns your Macbook into a bluetooth keyboard for your phone. I it worked for me; it might work for someone else. I should add that the bluetooth type to phone app did the same thing for my iPhone 4s, which had been reluctant to offer Personal Hotspot through bluetooth until I started using it.