I believe there is a thread kicking around which tells you how to static discharge the charging circuits around here.
I did have the same problem with my aspire one with a paticular battery. Was using my other one and had a play with some of the tools in Fedora and replaced it to see what its status was and look at its charging history. As soon as I did that it did something and it sorted its self out. NOw takes full charge and fedora informs me that it can take 92% of its orginal charge.