blue tooth mouse wont connect

Replaced the batteries in my bluetooth mouse, (microsoft notebook mouse 5000) it blinks red and green as if it is in discoverable mode - computer finds it, but can not pair successfully with the mouse. Microsoft guy says that the drivers in blue tooth are not up to date - i've used this mouse on the computer before.. It doesn' t make sense.

Jon