Help, Cell does not recognize Bluetooth Headset!

Have bought the phone a week ago about 1 and have tried to mate with my 10 Headset Plantronics Explorer. In vain, the cell phone headset has simply not recognized. The headset is otherwise fully functional, because my wife used it currently easily.

I've assumed that Explorer 10 perhaps is too old and therefore with the Nokia 130 is not compatible. Then I bought the new Plantronics M70. But even this is not detected by Nokia 130. On the phone by my wife but it goes smoothly.

For Info. The Bluetooth on the phone can be turned on and also seems to work, because it even detects my older Nokia 105. Incidentally, my Nokia 105 has the headset Explorer 10 is detected, and also paired, but to connect when you try to use the headset, has the phone just disconnected. That's why I brought my Nokia 130, in the hope that it finally works with the Bluetooth headset.

My question is that Bluetooth hardware is broken from my Nokia 130? Or the phone is simply not compatible with Plantronics? Or is there maybe something I've overlooked?

Am currently totally desperate with the issue and Nokia Bluetooth Headset (a lot of time and nerves lost) and therefore there is of me first only 1 star until the problem has possibly solved.