Same thing here.... brand new 17 " MBP, purchased september 09. January 2010, Service battery message several time. Took it in to Apple store, did battery test while I waited; all tests on battery at apple store were fine. Happened again, spoke to applecare, store swapped battery and charger. fast forward to April 2010, service battery- again in apple store for checkup- nothing wrong with battery but the computer was missing a thermosync something-or-other, which they put in, ran more tests- battery tests came out fine. My MBP didn't- it had a small dent on the top lid!! I have to bring it in for them to replace when the part comes in. Got the MBP HOME and.... guess what?? SERVICE BATTERY AND my control key didn't work, but that's another story. Spoke to applecare again, very frustrated. They spoke to the store, bringing it back in for further test, and a new display and top cover to correct their damage (can't figure out HOW!) and control key, and check battery AGAIN. Apple care was nice, offered me a gift- between $50 and $100. Picked out a laptop BAG and got it in two days! great in good faith gesture, but does't change the problems I'm having, IN THE MEANTIME... no service battery YET, but computer is going back in tomorrow. It's like when you go to the dentist and your tooth stops hurting! My guess is that they will find nothing. INSIST on them swapping out your battery... at least this time!