Hey, I've been having the same problem with my Samsung Nexus 4 as well, it charges for a couple minutes, then stops for a couple, and when I turn it on it's like it hasn't even charged at all. I started having this problem a week ago, any suggestions on how to fix it?