I have indeed been having the same problem with my Nexus 4, did you find a solution?
I've tried everything, from stock ROMs to complete reset, but the problem persists.
-- Update --
I see that you posted the solution, I've tried 3 different USB cables but the problem persists.
Seems like a...