I bought an Nokia Bluetooth Phone Bh 503. It works just fine with my Android phone, but with Ubuntu it even get recognized. I already paired the Ubuntu with my Android, but with the bluetooth phone it even find it.

What can be the problem?

Already search in Google for answers, but almost always the problem is with bluetooth that doesn't work, but in my case it works, but not with the headset.

Already install almost all packages about bluetooth, like blueman, bluez, gnome-bluetooth, bluetooth, etc.