How do I get my Sony VIAO to connect to Bluetooth devices?

I am on a Sony VIAO E-series, it is Brand new, so I am still setting things up, and learning to use Ubuntu for the first time. I am dual booting Win7 and Ubuntu 12.04, but I indend to mostly use Ubuntu.

Problem is, I have not been able to get Bluetooth to recognize any devices that I try to connect, most important of which is my bluetooth mouse. It always searches, but will not find my mouse nor any other bluetooth device around. The thing is, the bluetooth connected to my mouse just fine when I first installed 12.04 as 32bit. I have since realised i had a 64bit computer, and so I reinstalled and put on 64 bit. However if I recall right the bluetooth first stopped working after the first time I restarted my computer back in the 32 bit version. Bluetooth works flawlessly when I am running windows 7.

I have been looking for drivers, but have not found any, I have also tried to blueman in place of the default bluetooth program... also no luck.

The trackpad on this computer is awful. Getting the mouse working is very important. Half the time the trackpad inexplicbly throws the mouse to the left edge of the screen and starts an application that I dont want to use.

Possibly useful info from the terminal:

$ lsusb
Bus 001 Device 001: ID 1d6b:0002 Linux Foundation 2.0 root hub
Bus 002 Device 001: ID 1d6b:0002 Linux Foundation 2.0 root hub
Bus 003 Device 001: ID 1d6b:0002 Linux Foundation 2.0 root hub
Bus 004 Device 001: ID 1d6b:0003 Linux Foundation 3.0 root hub
Bus 001 Device 002: ID 8087:0024 Intel Corp. Integrated Rate Matching Hub 
Bus 002 Device 002: ID 8087:0024 Intel Corp. Integrated Rate Matching Hub
Bus 001 Device 006: ID 0489:e036 Foxconn / Hon Hai Bus 001 Device 004: ID 5986:02d3
Acer, Inc

Solution 1:

this problem is related to kernel , whenever a kernel upgrade happens, the status of working or non working bluetooth toggles with it, ha.ha..ha