Default Bluetooth headset connectivity problem.

Hey guys I just want help regarding my bluetooth headset connectivity problem with my Samsung galaxy s4 (I9505).
M using Nokia Bh 217 headset, it worked perfectly with sgs3, but since I bought s4, it just doesn't connect.
When I put headset in scanning mode, it shows up in the phone's bluetooth available devices list but when I click it to pair with phone it goes in process for some time than message appear as UNABLE TO COMMUNICATE WITH THE DEVICE.

Can anybody help me regarding this issue.

Sent from my GT-I9505 using XDA Free mobile app