I started having this problem in mid December. My phone would not charge via computer USB so I thought I was hosed. When I left work I discovered it would charge on a wall adapter (higher current) albeit more slowly.
I ordered the OEM battery, I didn't get a chance to replace it until last week (was living off a portable battery recharger). I'm close to 2 years old, and usually order new batteries around then to extend the phone's life. I followed the iFixit instructions (and had ordered their kit for a previous phone repair). It took about 90 min to disassemble and reassemble.
Anyway, that didn't fix the problem so I stumbled on this thread. I followed rantain's advise and cleared the maps. I think it was a different thread that I can't find now, they suggested removing your google sync account from your phone, clearing the data, restarting, and re-connecting. Both of these helped some but didn't totally fix the problem.
Someone else mentioned powering down the phone, letting it rest for ~5 min and restarting. They said it took several attempts then things were back to normal. This sounds super hackey, but I have been doing this intermittently over the last week, and yesterday my power drain/hot battery stopped!
Cliff Notes:
This is not related to a bad battery
- If your battery is old, replacing it is a viable option, just be patient
There are a bunch of hack type steps, but something fixed it
Use GSM battery monitor. If your kernal and/or media-server usage is high these steps should help
Good luck all