New iPad won't pair with anything via Bluetooth, I reset the whole thing - same problem. Any suggestions other than contact Apple?
The Bluetooth is mainly for earphone, speaker, keyboard and tethering.
What are you trying to connect via Bluetooth?
What type of headset are you trying to pair with?
Retrieving data ...