Why can't I pair my iPhone via Bluetooth with anything?

[iMore Question]

My Iphone 4 is discoverable on Bluetooth but will not pair with anything? Is there a setting that I have to change somewhere?
When trying to pair with my computer, it says that it is paired but the phone says not connected.

 

[Just_Me_D]

Re: Blue tooth pairing

I don't know about Windows, but you cannot use Bluetooth with a Mac for file transfers, however you can connect to it via Bluetooth, but you will have to use the Hotspot feature.

Having said that, have you tried to connect your iPhone to a Bluetooth earpiece, Bluetooth keyboard or a hands-free option in a car?