I recently did the Lollipop update, but I'm not sure it's the culprit as I was having issues prior to the upgrade.
I drive to work (for about an hour) with the phone plugged in. It is fully charged. I get out of the car and go into my building. Set the phone on the desk. About 45 minutes later...