You never have to re-install windows. Just go to device manager at the menu bar click action and click scan for hardware changes. That will pick up your bluetooth device and will install drivers automatically for you.
If that doesnt do it, make sure that its not "disabled" from device manager.
Make sure the you have switched on the bluetooth device.