A tecnologia coexistente com Bluetooth no kernel do Linux não é perfeita quando chipsets da Intel são usados. Você pode desativá-lo no módulo iwlwifi
executando
sudo tee /etc/modprobe.d/disable-btcoex.conf <<< "options iwlwifi bt_coex_active=N"
A configuração será aplicada após uma reinicialização.
Esta configuração corrige o problema com os chipsets Centrino.