That is weird. I just tried mine and worked out of the box
lsusb shows:

Bus 002 Device 004: ID 045e:0745 Microsoft Corp. Nano Transceiver v1.0 for Bluetooth