I'd do what matthew_k suggestes as thats something IBM suggested we try as well - boot it up on DOS, run the battery flat, then recharge and see how it holds up.
If that fails, you're up for a new battery I think.