Bluetooth not working in Ubuntu 13.04 [duplicate]
Solution 1:
I figured it out myself. Something was not installed by default for Bluetooth. So, I went and installed Synaptic again and installed the following packages:
sudo apt-get install \
bluetooth blueman \
bluez-hcidump bluewho python-bluez bluez-tools \
brcm-patchram-plus-nexus7
One of these fixes my Bluetooth problem, and now it works just fine both ways (PC to Phone, Phone to PC). I forgot to mention that the problem occur immediately after a fresh install of Ubuntu 13.04.
It was stupid of me that I didn't test the Bluetooth before a clean install, but now it's all good.
(Previously in the question stated as a solution, this will help future users more easily.)
Solution 2:
In Ubuntu Software Center search for: Bluetooth Support.
This package provides all of the different plugins supported by the Bluez Bluetooth stack. I've also installed Blueman.