You are charging it overnight ? i.e. not just for squirts of power, but a good 8 hr or so charge ?
And from a wall charger, much more reliable than via PC .......
If that fails to correct it, it is more likely to be a dud battery for replacement, providing it's economic ....