Por culpa de un bug del gnome-bluetooth, se pueden recibir archivos pero no enviarlos. Tenemos que escribir el siguiente comando en la consola:

sudo hciconfig hci0 inqmode 0

Ya está. Para más comodidad lo podemos meter en /etc/rc.local