If you've tried with different chargers then I'd say battery problem. The heating up part is worrysome. Could be a fire hazard. Do have another battery to try? A friends?
I see you say it is charging after the battery pull, mmspearl, but is it still getting noticeably hot? I agree with JC's #6 post...... If it is still getting hot, that is not good.