В Windows все работает как надо. В линуксе же нет. Поискал и нашел ссылку http://community.asplinux.ru/forum/1/46245/ Сделал так, как сказал lkanter, но после команды cu -lttyUB0 (шестой пункт) выдается сообщение, что занято.
Ладно, пробую настроить через KPPP. В настройках модема есть кнопка "опросить модем" (вроде так, но точно не помню, т.к. сейчас пишу из винды). Так вот - нажимаю, в телефоне загорается сообщение о сопряжении с компьютером, предлагает ввести код. На телефоне ввожу, но на компьютере соответсвующее окно для сопряжения не открывается. Собствено в этом и проблема, как и где можно ввести этот код на компе?

Документации - море, напрмер: http://www.nixp.ru/cgi-bin/go.pl?q=articles;a=bluetooth
Вот хороший англоязычный сайт: http://www.holtmann.org/linux/bluetooth/