Probably an OS issue. Have you tried wiping it and putting on a different OS? It seems, if this doesn't fix it, then you have a physical problem -- likely some memory in the battery, or something along those lines. Typically, lion batteries don't have many issues with "memory," however.