Galaxy 6S Edge Can't find Bluetooth device

[Duke690]

Hey guys!
I bought a brand new Galaxy S6 Edge a week ago and I'm facing a problem I'm having hard time solving.
I'm a motorcyclist and I use a bluetooth headset that's connected to my helmet (Sena 20S if it matters). For some reason my S6 won't recognize any bluetooth devices besides my old cellphone which is Galaxy S4.
My old S4 had no such problems and found the Sena device instantly. Could not find any solution on Google aswell.

Please help!

 

[B. Diddy]

Welcome to Android Central! Just to be sure--does the helmet headset have a Connect button that you have to press and hold in order for the phone to see it? Or do you have to reset the headset so that it "forgets" the other phone?