Koukám, že je to asi jedno, každopádně Bluetooth na nových noteboocích mě obvykle pracuje v pořádku až s jádrem 3, tedy Ubuntu 11.10, ale když mě to takhle zlobilo naposled bylo jediné distro kde to šlo korektně, Fedora 15.
Ruční reset jsi zkoušel sudo service bluetooth restart