MacBook Air shuts down on fully charged, healthy battery
I have a MacBook Pro 2009 with the exact same problem. I followed many internet threads. None of the advices worked, even after replacing the battery with a new one. Finally I changed the power setting to "better battery life" in the system preferences and the problem went away.  Previously I had it on "higher performance"