Si el cargador nuevo no carga y la batería estaba totalmente descargada:
Puedes comprar la placa de carga (flex de conector) en eBay/Amazon (~10-20€) y cambiarla tú mismo si tienes destreza (tornillos Torx, espátula). Hay tutoriales en YouTube: "Samsung M340 charging port replacement".
Si no te atreves, llévalo a un taller de reparación móvil.