¿También has cambiado el cable?
A mi me pasa lo mismo, no acabo de saber bien por qué es, pero sí sé que para que sea carga rápida la tensión del cargador debe ser un poco superior a los 5 V, 5.1V creo que ya sirven. El caso es que hay veces que sí y otras que no con el mismo cargador, pero con los malos, todos me da lenta. Y el cable importa tanto o más, que esos milivoltios se quedan en cualquier sitio...
Si encuentras el motivo, cuéntalo, por favor.