Could be an issue with the lightning port of this phone. Take a toothpick or similar object and try cleaning lint out of the lightning port.
If that doesn't work, you need to make an appointment at an Apple store for more help. You've ruled out an issue with the cables and the computer, which leaves the phone itself as the problem.
~Lyssa