День добрый. У меня подобная проблема.
Есть необходимость выходить в интернет через мобильный телефон. Но телефон 
простой и не поддерживает раздачу по wifi. Шнура к нему тоже нет. Поэтому 
единственный выход - использовать bluetooth. На двух рабочих машинах, с 
которых выхожу в инет установлен kdesktop 6, обновлённый до р7 и чистый 
kdesktop7.
Делаю вот что. В меню bluetooth выбираю Подключить новое устройство, потом 
выбираю найденный телефон и далее выбираю удалённое соединение (dun) . Затем 
возникает главная проблема. После нажатия на готово система говорит, что 
выполняется настройка соединения. НО на втором компе (где kdesktop7) ничего 
более не происходит (т. е выйти в интернет нельзя), а на первом (который 
обновлённый с р6 до р7) соединение действительно устанавливается, но только 
один раз за время работы машины. Если по какой-либо причине соединение 
разрывается, то второй раз его установить нельзя. Нужно перезагружать машину. 
После соединения с телефоном запускаю кррр, и подключаюсь к интернету. Если 
отключить кррр от интернета, то автоматически закрывается и соединение по 
bluetooth. Если же bluetooth разрывает соединение по какой-либо причине, то 
кррр пытается восстановить его и при этом через раз намертво виснет. Помогает 
только kill -9.