Mouse won't pair with base

I recently replaced the battery in my old MX1000 mouse and now that it's fully charged, i can not get it to pair with the base. This is the NON Bluetooth model.

According to Logitech, i am to press the reset button on the base, and then press the pair button on the bottom of the mouse. Now documentation says it should be paired with the base.

All i get when i press the button on the bottom of the mouse is a solid red led. Once i let it go, it switches back to the green battery status led's. Here is the video of what i am talking about. http://www.youtube.com/watch?v=1mpXONKyv...