Right after the Lollipop upgrade, I have been having the exact same problem using the original Nexus 5 wall charger. After overnight 7 hours of charging, it is at 60%.
I got my battery replaced, but the issue is still the same.
WEIRD THING: I use my old blackberry charger at work, with output...