Very interesting article:
http://www.zdnet.com/macbook-users-seeing-service-battery-message-after-mavericks-upgrade-7000022588/
DO remember to check this the-probably-most-overlooked-page from Apple:
http://www.apple.com/batteries/