Is my battery toast?

[suicideneil]

The voltage checks okay when its fully chargered, but it sounds like a bad/weaker cell or two is stiffling the power output. 138*F is rather too hot, definately sounds like you cooked it slightly. Might be okay in a less demanding application, but otherwise you are probably better off binning it saddly.