Just wanted to post an update and a solution.
I discovered that sometimes when I thought the phone was charging it actually wasn't. The lock/home screen would say "charging", and the little lightning bolt would show up on the battery icon, but if I went into the battery settings, it would say...