Veja dpkg -l | grep obex
se não houver nenhum resultado no centro de software e procure por obex, deve haver um resultado que mencione o bluetooth na descrição.
Acabei de instalar o xubuntu-desktop na minha instalação do 14.04 e tive as mesmas falhas que você tinha até que eu instalei o pacote obex do centro de software
Aqui está o resultado de dpkg -l | grep obex
ii libmulticobex1 0.23-1.2ubuntu3 amd64 multi-protocol cable OBEX library
ii libobexftp0 0.23-1.2ubuntu3 amd64 object exchange file transfer library
ii libopenobex1 1.5-2.1 amd64 OBEX protocol library
ii obex-data-server 0.4.6-0ubuntu2 amd64 D-Bus service for OBEX client and server side functionality
ii obexd-client 0.46-1ubuntu7 amd64 D-Bus OBEX client
ii obexftp 0.23-1.2ubuntu3 amd64 file transfer utility for devices that use the OBEX protocol
Não tenho certeza se isso ajudará