Geralmente o Linux suporta muitos dispositivos prontos para uso. Mas sim, neste momento, este adaptador bluetooth tem problemas na forma como o firmware carrega. O kernel suporta e agora pode até ser reconhecido com novos kernels (a partir de 3.5.0.17). Mas o firmware não carrega e você não pode usá-lo.
Para novos kernels como uma solução temporária, você pode fazer o seguinte.
Você executa o VirtualBox com o Windows (o Windows 7 é o preferido) e compartilha o dispositivo com a máquina de convidado. Verifique se funciona. E se funcionar, basta desligar o guest, sair do VirtualBox e você poderá usar o BT normalmente no Linux.
Com o Ubuntu 12.10, esperamos que ele comece a reconhecer pelo menos esse adaptador. Você pode verifique o bug: link
e marque como "me afeta".
Com o último dist-upgrade, este adaptador começou a ser reconhecido, mas ainda não está funcionando (isto é, inútil).
Por enquanto, a única opção é esperar.
Mais detalhes técnicos aqui: link
Aqui você pode marcar o bug como "afeta-me" para que ele receba mais atenção link