Comment 5 for bug 284982

Same problem here as well. I have a Winbook V Series laptop. I upgraded from Hardy to Intrepid, and bluetooth now fails to work properly. Here are some hopefully helpful logs:

#dmesg | grep 'Bluetooth'
[ 36.432172] Bluetooth: Core ver 2.13
[ 36.436772] Bluetooth: HCI device and connection manager initialized
[ 36.436777] Bluetooth: HCI socket layer initialized
[ 36.466171] Bluetooth: L2CAP ver 2.11
[ 36.466176] Bluetooth: L2CAP socket layer initialized
[ 36.484050] Bluetooth: SCO (Voice Link) ver 0.6
[ 36.484054] Bluetooth: SCO socket layer initialized
[ 36.527797] Bluetooth: BNEP (Ethernet Emulation) ver 1.3
[ 36.527801] Bluetooth: BNEP filters: protocol multicast
[ 36.693036] Bluetooth: RFCOMM socket layer initialized
[ 36.693053] Bluetooth: RFCOMM TTY layer initialized
[ 36.693056] Bluetooth: RFCOMM ver 1.10
[ 6812.928554] Bluetooth: Generic Bluetooth USB driver ver 0.3

#sudo hciconfig hci0 reset
<nothing resulted>

#hcitool scan
Scanning ...
Inquiry failed: Connection timed out
<the bluetooth light was not blinking, no scanning was occuring>

#sudo /etc/init.d/bluetooth restart
 * Stopping bluetooth [ OK ]
 * Starting bluetooth [ OK ]

#hcitool dev
Devices:
 hci0 <mac here>

Installing these bluetooth programs, above the default installed programs for Intrepid, did not help:
Commit Log for Wed Nov 5 21:17:29 2008

Installed the following packages:
gnome-bluetooth (0.11.0-0ubuntu3)
gnome-vfs-obexftp (0.4-1build1)
libbtctl4 (0.10.0-1ubuntu1)
libgnomebt0 (0.11.0-0ubuntu3)
obexfs (0.10-3build1)
obexftp (0.19-7ubuntu2)
obexpushd (0.7-1ubuntu2)
ussp-push (0.9-2ubuntu1)