Does your thinkpad even have a bluetooth module included? Does the mouse come with a bluetooth dongle? What is the model number of the laptop? Did you install all the lenovo drivers, starting with the chipset drivers?

a) Click Start -> type services.msc on search box, Services window will open then in the list check for Bluetooth Support Service and double click on that. Ensure that the service is both set to automatic forstartup type and started for status.

b) ClickStart -> type device manager on search box,Device manager window will open check for Bluetooth device expand it and double click on driver. Go todriver tab and click on update driver to update the drivers. If still issue is same try to uninstall and reinstall the drivers in the same tab by uninstall option.

Kesha Williams, certified professional and software developer, explores the imbalance of diversity in the world of technology -- especially when it comes to hiring women. She showcases ways she's making a difference through the Colors of STEM program.

Does your device manager show any exclamation marks? Is bluetooth turned on (most laptops have switches and / or keyboard combinations to toggle wireless lan and bluetooth on and off. For example on my Asus netbook it is Fn+F2. You may need to press those keys several times (first time may toggle wireless on, next time it may toggle wireless off, next may toggle bluetooth on and so on).

Is it only the Bluetooth device that has the exclamation mark, or are there others?

Did you re-install the chipset drivers as has been suggested earlier (don't use the system update utility you mentioned, but rather download the drivers manually and install them manually)? Did you then install the Bluetooth driver manually (again don't use the utility you mentioned)?

You will have couple of folders and files, (i.e *.dat files and other 1 file INFCACHE.1)

3. Right Click on each File (don't touch the Folder's) and select Properties.
4. go to Security Tab.
5. Click edit and choose your account and give full permission to your account for each file (*.dat and INFCACHE.1)
6. Delete all *.dat files and INFCACHE.1
6. Now go to C;/Windows/System32/DriverStore/File Repository
7. Search for the File UsbStor.Inf and UsbStor.Pnf (Copy those two files)
8. Paste usbstor.inf and usbstor.pnf file in C:\windows\inf Folder
9. Reboot your Thinkpad...
10. Run the Updates