Eu não tive muitos problemas para conectar com o Ubuntu 12.04 64 Bit.
Eu cliquei no ícone do Bluetooth no canto (O pequeno 'B').
Em seguida, cliquei em "Configurar novo dispositivo".
Isso abriu a configuração do novo dispositivo Bluetooth. Pressione Continuar. Ele irá procurar dispositivos.
A detecção automática de PIN não funcionou, mas eu cliquei em "Opções de PIN ..." e selecionei '0000' (a maioria dos fones de ouvido, etc.).
Em seguida, cliquei em Continuar e conectei.
Para obter som para a saída, eu toquei novamente no Blutooth 'B' e em "Devices" eu passei no HiddenRadio e fui para "Sound Settings".
Na página de configurações, o Clikc no Hidden Radio e o som virão do Hidden Radio.