Не поздно отвечаю?
Надо установить пакеты gnome-vfs-obexftp и gnome-bluetooth (если не установлен), после этого все заработает. Устанавливать через синаптик или через терминал (sudo aptitude install). После установки устройства можно либо спаривать, либо, если нужно только отсылать файлы, правой кнопкой мыши на файл, выбрать "отправить...", в окне выбрать Bluetooth, подождать, пока компьютер найдет телефон и, собственно, нажать "отправить"