Testei kubuntu 10.04, Ubuntu 11.04, Ubuntu 10.04 e nenhum funcionou o Bluetooh, testei o Mandriva 2011 e o danado do Bluetooth funcionou numa boa. Achei isso no log do Ubuntu:
[ 16.539156] Bluetooth: Core ver 2.16
[ 16.539179] NET: Registered protocol family 31
[ 16.539180] Bluetooth: HCI device and connection manager initialized
[ 16.539183] Bluetooth: HCI socket layer initialized
[ 16.539184] Bluetooth: L2CAP socket layer initialized
[ 16.539357] Linux video capture interface: v2.00
[ 16.540030] Bluetooth: SCO socket layer initialized
[ 16.540345] Bluetooth: Generic Bluetooth USB driver ver 0.6