Couple other questions:
Have you switched USB ports you use for charging?
Have you changed cables you use for charging?

I ran into a similar problem and it turned out that my cable gave up the ghost (don't know how or why) and using a different cable turned the trick. Also, when using my laptop there are absolutely "favorite" ports for my phone...again, don't know why because they are all rated the same in the specs and all powered.