Why won't my Nokia Lumia 830 pair with Bluetooth?

[Windows Central Question]

My Nokia Lumia 830 won't pair with my bluetooth, bluetooth is turned on in my settings it won't even search for it.

 

[hotphil]

Re: Nokia Lumia 830 won't pair with bluetooth

Your Bluetooth what?

 

[Martin Wahl]

Re: Nokia Lumia 830 won't pair with bluetooth

I also have a Nokia 830 phone (running OS version 8.10.14219.341) that won't pair with any Bluetooth headset - I have a Plantronics BackBeat GO2 pair and also a BK Sport Bluetooth Earbuds - neither of which will paid to the Nokia 830. It worked fine with my Nokia 920 which died. Is there some software update I'm not getting?