Hi there same problem 

Bluetooth device :
[  615.993748] Bluetooth: Generic Bluetooth USB driver ver 0.3
[  615.995219] usbcore: registered new interface driver btusb

On research !
[  621.220435] hci_cmd_task: hci0 command tx timeout
[  626.225104] hci_cmd_task: hci0 command tx timeout
[  631.229600] hci_cmd_task: hci0 command tx timeout
[  636.233411] hci_cmd_task: hci0 command tx timeout
[  641.236840] hci_cmd_task: hci0 command tx timeout
[  646.240443] hci_cmd_task: hci0 command tx timeout
[  651.266419] hci_cmd_task: hci0 command tx timeout

$sudo  hcitool inq
Inquiring ...
Inquiry failed.: Connection timed out

*  again :
sudo  hcitool inq[sudo] password for aslan: 
Inquiring ...
*  And ctrl+C to kill this process
* then :
sudo  hcitool inq
Inquiring ...
	00:05:C9:XX:XX:XX	clock offset: 0x4d54	class: 0x520204
	00:1B:59:XX:XX:XX	clock offset: 0x54c6	class: 0x5a0204
Alleluia !

Only then, with bluetooth applet, I 'm able to detect new device, attemps to setup my phone is failed ( no any message on my phone ).

After some test on dmesg :

[ 1487.581866] ------------[ cut here ]------------
[ 1487.581880] WARNING: at /build/buildd/linux-2.6.27/fs/sysfs/dir.c:463 sysfs_add_one+0x4e/0x50()
[ 1487.581888] sysfs: duplicate filename 'hci0:6' can not be created
[ 1487.581893] Modules linked in: btusb binfmt_misc af_packet rfkill_input sbs sbshc container pci_slot sco bridge stp bnep rfcomm l2cap bluetooth vboxnetflt vboxdrv ppdev powernow_k8 cpufreq_userspace cpufreq_conservative cpufreq_stats cpufreq_powersave cpufreq_ondemand freq_table ipt_REJECT ipt_LOG xt_limit ipt_addrtype xt_state xt_tcpudp xt_conntrack ip6_tables nf_conntrack_netbios_ns nf_nat_irc nf_conntrack_irc nf_nat_ftp nf_nat nf_conntrack_ipv4 nf_conntrack_ftp nf_conntrack iptable_filter ip_tables x_tables sbp2 parport_pc lp parport joydev arc4 ecb crypto_blkcipher snd_hda_intel b43 snd_pcm_oss rfkill snd_mixer_oss snd_pcm mac80211 serio_raw uvcvideo psmouse snd_seq_dummy pcspkr cfg80211 evdev snd_seq_oss compat_ioctl32 videodev v4l1_compat led_class snd_seq_midi snd_rawmidi snd_seq_midi_event input_polldev snd_seq snd_timer snd_seq_device video output snd ricoh_mmc soundcore sdhci_pci sdhci k8temp mmc_core wmi battery ac button nvidia(P) snd_page_alloc agpgart shpchp i2c_nforce2 pci_hotplug i2c_core ext3 jbd mbcache sr_mod cdrom sd_mod crc_t10dif sg usbhid hid pata_amd sata_nv pata_acpi forcedeth ohci1394 ieee1394 ata_generic ssb ehci_hcd libata ohci_hcd scsi_mod dock usbcore thermal processor fan fbcon tileblit font bitblit softcursor fuse
[ 1487.582143] Pid: 5553, comm: btaddconn Tainted: P          2.6.27-9-generic #1
[ 1487.582153]  [<c0131d65>] warn_slowpath+0x65/0x90
[ 1487.582168]  [<c0253600>] ? vsnprintf+0x400/0x7b0
[ 1487.582181]  [<c024d9ca>] ? idr_get_empty_slot+0xda/0x250
[ 1487.582192]  [<c024dbc4>] ? ida_get_new_above+0x84/0x1c0
[ 1487.582202]  [<c01ffc38>] ? sysfs_ilookup_test+0x8/0x20
[ 1487.582212]  [<c01c7286>] ? find_inode+0x46/0x70
[ 1487.582223]  [<c01ffc30>] ? sysfs_ilookup_test+0x0/0x20
[ 1487.582233]  [<c01ffc30>] ? sysfs_ilookup_test+0x0/0x20
[ 1487.582242]  [<c01c6a59>] ? __iget+0x9/0x60
[ 1487.582252]  [<c02541f2>] ? strcmp+0x12/0x40
[ 1487.582262]  [<c01fff59>] ? sysfs_find_dirent+0x29/0x40
[ 1487.582271]  [<c0200018>] ? __sysfs_add_one+0x18/0x90
[ 1487.582281]  [<c02001ee>] sysfs_add_one+0x4e/0x50
[ 1487.582289]  [<c0200cde>] create_dir+0x4e/0x90
[ 1487.582298]  [<c0200d50>] sysfs_create_dir+0x30/0x50
[ 1487.582306]  [<c024e833>] kobject_add_internal+0xc3/0x1b0
[ 1487.582316]  [<c024e9f1>] kobject_add_varg+0x31/0x50
[ 1487.582324]  [<c024ea6c>] kobject_add+0x2c/0x60
[ 1487.582333]  [<c02c1a54>] device_add+0xb4/0x400
[ 1487.582342]  [<c024d1d5>] ? __next_cpu+0x15/0x30
[ 1487.582351]  [<c0143ba5>] ? flush_workqueue+0x45/0x60
[ 1487.582364]  [<f8e87aa0>] ? add_conn+0x0/0x50 [bluetooth]
[ 1487.582391]  [<f8e87ac2>] add_conn+0x22/0x50 [bluetooth]
[ 1487.582410]  [<c0143645>] run_workqueue+0x95/0x160
[ 1487.582419]  [<c0147576>] ? finish_wait+0x16/0x70
[ 1487.582429]  [<c01438e8>] worker_thread+0x88/0xf0
[ 1487.582438]  [<c01474b0>] ? autoremove_wake_function+0x0/0x50
[ 1487.582447]  [<c0143860>] ? worker_thread+0x0/0xf0
[ 1487.582457]  [<c0147141>] kthread+0x41/0x80
[ 1487.582467]  [<c0147100>] ? kthread+0x0/0x80
[ 1487.582477]  [<c0105297>] kernel_thread_helper+0x7/0x10
[ 1487.582488]  =======================
[ 1487.582493] ---[ end trace 839763b7ae9bfe42 ]---
[ 1487.582504] kobject_add_internal failed for hci0:6 with -EEXIST, don't try to register things with the same name in the same directory.
[ 1487.582516] Pid: 5553, comm: btaddconn Tainted: P        W 2.6.27-9-generic #1
[ 1487.582522]  [<c037c4b6>] ? printk+0x1d/0x1f
[ 1487.582534]  [<c024e877>] kobject_add_internal+0x107/0x1b0
[ 1487.582544]  [<c024e9f1>] kobject_add_varg+0x31/0x50
[ 1487.582553]  [<c024ea6c>] kobject_add+0x2c/0x60
[ 1487.582561]  [<c02c1a54>] device_add+0xb4/0x400
[ 1487.582569]  [<c024d1d5>] ? __next_cpu+0x15/0x30
[ 1487.582578]  [<c0143ba5>] ? flush_workqueue+0x45/0x60
[ 1487.582589]  [<f8e87aa0>] ? add_conn+0x0/0x50 [bluetooth]
[ 1487.582609]  [<f8e87ac2>] add_conn+0x22/0x50 [bluetooth]
[ 1487.582627]  [<c0143645>] run_workqueue+0x95/0x160
[ 1487.582636]  [<c0147576>] ? finish_wait+0x16/0x70
[ 1487.582645]  [<c01438e8>] worker_thread+0x88/0xf0
[ 1487.582653]  [<c01474b0>] ? autoremove_wake_function+0x0/0x50
[ 1487.582663]  [<c0143860>] ? worker_thread+0x0/0xf0
[ 1487.582672]  [<c0147141>] kthread+0x41/0x80
[ 1487.582681]  [<c0147100>] ? kthread+0x0/0x80
[ 1487.582691]  [<c0105297>] kernel_thread_helper+0x7/0x10
[ 1487.582700]  =======================
[ 1487.582706] add_conn: Failed to register connection device

Please FIXE THIS !