Puede ser problema de batería, que ya este en las últimas, o el cable, que no haga la conexión adecuada, o por último el conector que este dando ese problema.
Ya que dices que has comprado cargador nuevo, así que ese cargador es muy probable que no sea el problema.