Had the same problem with my MB when I first got it (plus battery *looked* brand new). Looking over the records, seems the previous owner had the same problems, but they never had the battery changed. Once I changed to a new battery, I've never had the problem again.

Seems like the consensus is: Get a new battery.

Good Luck!

Brian