I'm having similar problems in my Nexus 5 running 16.04rc - I tried using a different charger - the one from my Huawei p9 (checked that it had same output voltage) - and now it seems to be better.