Ich hatte das gleich Problem.

nachdem ich in /etc/bluetooth das Verzeichnis mit der MAC des remote bluetooth Gerätes (ein GPS-Empfänger) löschte (darin waren die Dateien "names" und "linksys") funktionierte hcitool cc <badr> wieder normal.

Antwort per Email an