Had this happen to me slowley over a long running flash [8 months] of jedi x, reflashed finaly because I had installed a miss formated boot animation (which for some reason keeps the screen black period).
Solved the problem.
I have also used a variety of cables, samsung, lg, and the flat ones on ebay, all work great.
Jawbone and thiner cables disnt cut the mustard.
As for charging bricks, samsung/lg or any other high quality (not cheep knockoffs from ebay) that are 2amp chargers work great for me.
Your milage may vary. Hope this information helps.
Current set up.
Jedi x 20 - android 4.1.2
In wall outlet with 2 usb ports providing 2amps (or 1 and 1 amps)
Flat cable from ebay for .06 cents.
Original battery from lauch date.
My phone rairley is off and I stay charged all day and charge in about 6 hours from dead.
Are you running stock or a custum rom? Perhaps removing some of that bloat?