Hacía un tiempo que por no-se-que-cambio la integración de Bluetooth con Gnome no iba del todo bien. Por algún motivo el applet (que viene en el paquete bluez-gnome) no me permitía enviar archivos ni explorar dispositivos, ni podía administrar los dispositivos emparejados. Al ejecutar en una consola bluetooth-applet obtenía:

Bluetooth OBEX server failed: Bluez DBus interface not available

Y al ejecutar sudo /usr/sbin/hcid -d -n el resultado era:

Unable to get on D-Bus

Tras curiosear un poco dí con la solución gracias al archivo /etc/dbus-1/system.d/bluetooth.conf, donde se puede ver:

<!-- allow users of netdev group to communicate with hcid -->
<policy group="netdev">
  <allow send_destination="org.bluez"/>
</policy>

Es decir, que basta con añadir el usuario al grupo netdev y tendrá permisos para conectarse al servidor DBus, con lo que Bluetooth volverá a ser operativo.