Since Dec of 2012, I've had battery service popping up on my battery icon. Back then, I called apple care and they walked me through resetting the SMC, it resolved the problem but at least once a month, that warning shows up. It just did before I wrote this thread. I reset the SMC and now it's gone, should I be worried?