Bluetooth Notebook Mouse 5000 not connecting to the computer

I have an HP MobileWorkstation Elitebook 8440w with Windows 7 Enterprise 64-bit OS and I'm unable to add this mouse as a Bluetooth Device.

I was able to add the device to my old HP Elitebook 8530w with Windows Vista and it worked most of the time, but then it stopped working when the OS was updated to Windows 7 Enterprise 64-bit. I don't have administrative permission on the 8530w to remove the device to attempt adding it again to see if that helps. Also, I can't change the Bluetooth settings on that machine to rule out that as the problem due to the same lack of permission.

Rather than go back to my administrator to change the settings on the old 8530w and waste time trying to see if the mouse connects with it, I'd rather get my mouse to connect to my current 8440w laptop for which I can change the Bluetooth settings.

I tried to get the sys admins at work to fix this mouse problem, but they couldn't do it with the limited time they had to spare, especially since I have the option of using a USB mouse they provided. The problem is that I spent $50 on this mouse and it worked before the Windows 7 install on the 8530w and never worked on the 8440w.

I've tried everything suggested in other forum threads on this issue:

• Turned mouse on using the power switch on the bottom and getting a steady green light
• Held down the button on the bottom to make mouse discoverable with flashing red and green light
• Fresh batteries (removed and replaced fresh batteries and attempted connection again)
• Edited all device settings as recommended in Microsoft documentation:
  
  • Bluetooth Settings > Options (the following are checked on)
    
    • Discovery
      
      • Allow Bluetooth devices to find this computer
      
      
    • Connections
      
      • Allow Bluetooth devices to connect to this computer
      • Alert me when a new Bluetooth device wants to connect
      
      
    • Show the Bluetooth icon in the notification area
    
    
  • Bluetooth Settings >Hardware
    
    • HP Integrated Module with Bluetooth 2.1 Wireless Technology
      
      • "This device is working properly"
      
      
    • Microsoft Bluetooth Enumerator
      
      • "This device is working properly"
      
      
    
    
  • Bluetooth Service Properties
    
    • Startup Type: Automatic
    • Service status: Started
    • Log on as: Local System account
    
    
  
  
• Double-checked the device drivers to make sure they are up-to-date

After all that, the "Add a device" tool just spins forever without discovering the mouse. Is my $50 mouse useless with Windows 7, or am I missing something?

Please help!

Really? Well, I guess I'll have to order a USB receiver wireless mouse to solve the problem!