See if MSFT has a PAIRING instruction somewhere. (you look)
http://www.microsoft.com/hardware/mouseandkeyboard/productdetails.aspx?pid=052 notes this mouse has a 5 year warranty.
Bob
Well the title basically says it all. As of maybe an hour ago I was simply browsing around the internet and the mouse started to skip, only trying to move the pointer for about half a second every 5seconds, then finally quit, it wouldn't right click, left click, scroll, or anything. Knowing the lil message has been coming up on my screen almost daily for a couple weeks now "Warning: Your mouse battery is critically low, please replace them immediately." I simply figured the batteries were dead so I dug around for two new AA batteries, put them in, pressed the button on the keyboard/mouse receiver and then on the mouse itself and nothing happened, the scanning bar just kept moving back and forth on the receiver till after one minute it stopped the scan, not detecting the mouse, only the keyboard and the keyboard still worked fine. I've gone though every single AA battery in my house and none worked, thinking this was a lil weird I tested out some of the batteries in other things like my TV remote, and flash light, they both worked without a single problem. I put one pair of AA batteries that I tested as good back in the mouse then pulled out my camera phone and looked at the laser under the mouse since this mouse has "Microsoft Invisible Laser Technology" (Cameras can see more waves of light then the human eye, hold your camera up to a TV remote and press a button on the remote you will see what I mean.) and saw no light. So now I don't know what else to do... I don't know if I still have the receipt as I have to dig through the closet for it, if I do find it I'll just get a replacement, but first I wanted to see if anyone had any suggestions. My only guess I have is that somehow running the mouse on near-dead batteries for so long damaged something inside the mouse. Because it is only around 3months old I think, no more then half a year.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic