Artigo simples que ajuda a usar o bluetooth entre ubuntu e telemóveis, funcionou com sucesso com o Samsung e250

No meu caso fui ao synaptic após ter feito:
sudo aptitude install bluez-passkey-gnome

Após isso e correr o synaptic instalei “todos” os packages(obexfs, obex-ftp, gnome-bluetooth,gnome-vfs-obexftp) relacionados com obex, para que fosse possível a transferência de ficheiros e activar a opção de rede(networking na applet de bluetooth). Tive de colocar os ficheiros visíveis no telemóvel, após isso transferiu todos os dados sem problemas.