Hey intensivevirus,
It's likely incorrectly installed, I had that happen with my bluetooth headset which said it was paired but it was the incorrect device. Try removing the device and try installing again. For my headset I had two detection modes, one where it just flashes blue and the other one flashes red and blue. For first time pairing it has to be in the pairing mode when it's flashing red and blue. When I tried installing it when it was just flashing blue, the device was installed but it appeared to install something different and wasn't working.
Anyways hope this helps you.
Cheers.