Странная ситуация с использованием libsdp.so.2, которое предоставляется пакетом libbluez специально для kdebluetooth. Нельзя ли собрать, как все - с libbluetooth.so.1?
К последней сборке пакета в changelog не хватает двух строчек: - new version - closed bug #5671
Я не делал исправлений специально. B пакете пока несобирается утилита для handsfree, т.к. нестабильная. Видимо она и тянула.