Dispositivo de bluetooth de ouvido para LG G3

Boa Noite a todos,

Até hoje, não consegui conectar um headset ( Dispositivo de bluetooth de ouvido ), no LG G3. O Bluetooth do aparelho, não encontra o meu dispositivo, sendo que este é universal e todos os meus aparelhos, sempre conseguir parear. Ex: Galaxy S4, Nokia 730. Ele é da motorola, porém, consigo achá-lo em todos smartphones que eu tenho acesso, além dos supra citados. Alguém pode me dar uma ajuda com relação a esse problema?

Desde já, agradeço a atenção despendida!