Si ya probaste con varias alternativas en relación al software, tal vez el problema sea de Hardware.
Tal vez sea un problema de la batería o de la placa donde esta alojado el puerto de carga. Puede que la solución este en reemplazar alguno de esos dos.
Otra opción, que puede sonar algo absurda, es probar con otros cargadores y otros cables USB.
También podrias probar con la ROM que traia el teléfono cuando se compro.
Saludos.
Enviado desde mi Redmi 3 mediante Tapatalk