Alakazan,
Aqui procedi assim:
Com o bluetooth ligado fui em configurar novo dispositivo > opções de pin > código de pin personalizado escolhi um código de 8 dígitos. Quando do pareamento o cel pediu uma senha aí digitei o código de 8 dígitos. Depois enviei toques de celular do micro para o cel.
Obs. Ubuntu 9.10 Cel. Nókia 2630
[ ]s,
Franco