Bluetooth can't be turned on 12.04 on Lenovo ThinkPad 230

Following -
http://askubuntu.com/questions/541400/bluetooth-cant-be-turned-on-12-04-on-lenovo-thinkpad-230
since no answers were provided.

I'm running ubuntu Ubuntu 12.04.5 LTS on my Lenovo Thinkpad x230,

$ > cat /etc/issue
Ubuntu 12.04.5 LTS
$ uname -a
Linux ***** 3.13.1-031301-generic #201401291035 SMP Wed Jan 29 15:37:43 UTC 2014 x86_64 x86_64 x86_64 GNU/Linux

Couple of days I discovered that I can't turn on bluetooth in the bluetooth config menu, the "turn on" option is grayed out.

I have searched the web for a solution, but haven't found one.. I checked that bt is enabled in BIOS (no option to disable it in bios, so I must assume that it's enabled)

Some relevant outputs -

no BT listed in rfkill list:

$ rfkill list all
0: phy0: Wireless LAN
    Soft blocked: no
    Hard blocked: no

I can't see bluetooth loaded in lsusb

$ lsusb | grep -i blu
Bus 003 Device 002: ID 045e:0745 Microsoft Corp. Nano Transceiver v1.0 for Bluetooth

In dmesg as well:

$ dmesg|grep -i bluetooth
[ 22.654993] Bluetooth: Core ver 2.17
[ 22.655047] Bluetooth: HCI device and connection manager initialized
[ 22.655054] Bluetooth: HCI socket layer initialized
[ 22.655057] Bluetooth: L2CAP socket layer initialized
[ 22.655063] Bluetooth: SCO socket layer initialized
[ 22.668940] Bluetooth: RFCOMM TTY layer initialized
[ 22.668949] Bluetooth: RFCOMM socket layer initialized
[ 22.668954] Bluetooth: RFCOMM ver 1.11
[ 22.686929] Bluetooth: BNEP (Ethernet Emulation) ver 1.3
[ 22.686933] Bluetooth: BNEP filters: protocol multicast
[ 22.686941] Bluetooth: BNEP socket layer initialized

hcitool returned empy demvices list:

$ hcitool dev:
Devices:

hciconfig gives empty output:

$ hciconfig

in lsmod I can see a bluetooth module loaded:

$ lsmod | grep -i blue
bluetooth 411140 10 bnep,rfcomm

Am I missing something?
In: http://askubuntu.com/questions/239827/how-do-i-enable-bluetooth-on-my-lenovo-ideapad-z580/245349#245349
I noticed that there is a bug report: https://bugs.launchpad.net/ubuntu/+source/linux/+bug/1096966 for the kernel to support some bluetooth device, but I do not know if it's my device or not, or even if my kernel should contain the fix.

Please help in overcoming the BT issue.

Thanks for the help guys :)

P.S.
I have tried to use different kernels in order to check if BT works with them,
currently running with: 3.18.3-031803-generic but BT still grayed out.
I have tried with: 3.13.11.11 as well, but the BT was still grayed out.