Hey, I have the same problem and found that if I open the battery compartment and spin the battery around (while still in the mouse) with my thumb a few turns then it charges correctly. Go figure! My mouse is brand new and I only found this out by accident after it didn't charge when I first plugged it in.
Now when I have the problem, I just spin the battery around a couple of times (again, without taking it out of the mouse) and everything works fine.
-Steve
EggHeadCafe - .NET Developer Portal of Choice
http://www.eggheadcafe.com