microsoft bluetooth notebook mouse 5000 won't connect to windows 7 latitude E6400

I have a new Latitude E6400 running Windows 7 enterprise 64 bit ( version 6.1, build 7600). Along with that I have purchased this dreaded Microsoft bluetooth notebook mouse 5000 http://www.microsoft.com/Australia/hardware/mouseandkeyboard/productdetails.aspx?pid=099

I have tried all the different bluetooth drivers on the Dell site; vista, xp, win 7 32 bit, win 7 64 bit, etc. and nothing works.

I've tried different bluetooth drivers from other computer manufacturers, etc. and still no luck. I've installed the different Intellitype software versions as well with no luck.  I opened a support call with Microsoft and they sent me a new mouse because they figured the first one was defective. I did a live chat with the Dell folks and they told me the mouse was bad. I am getting nowhere...

At this point I am willing to give the mouse to someone else (anyone running xp has no issues connecting with this mouse per my testing on other laptops) but this is now principle. There has to be a way to make this work.  The laptop is literally just a few months old. The mouse has a stamp on it with a manufactured date of January 2010. I am so disappointed in Microsoft for putting out hardware that doesn't work with their software and also with the fact that Dell's 370 bluetooth minicard driver on their support site was last updated in October of 2009!!

So... Anyone out there running into the same issue? Any ideas and assistance would be greatly appreciated.

thanks!