I'm having the same problem.
I keep my phone inside one pocket or another most of the time, so I suspected there may be gunk inside the phone's USB receptacle itself, behind what looks like a row of pins or something. I didn't want to risk damaging anything by sticking anything inside, so I...