A good way to fix this would be to install Blueman Bluetooth Manager.After you installed it If you however happen to get the "Connection Failed: Stream setup failed".Then do this fix I found from tuxdiary.com:

1.Edit /etc/bluetooth/audio.conf and uncomment the following line:

AutoConnect=true

2.Run the following command to install latest packages for blueman and related modules:

sudo add-apt-repository ppa:blueman/ppa sudo apt-get update sudo apt-get upgrade blueman

3.Run blueman-applet. Right click on the panel applet and turn bluetooth on.

4.The old profie of you bluetooth device would still be there, remove it. Right click on the blueman-panel applet and select Setup New Device. Complete the wizard for your device.

5.Logout and login.