Banamex me esta cobrando intereses sobre saldo ya pagado

Buen dia a todos, ojala no sea el unico en este caso:

Tenia una tarjeta de Banamex, el cual por clonacion se tuvo que cancelar en el 2013.
Hubo una compra programada el cual dejo una deuda el cual pague y tengo el ticket de pago en el 2014. (es bueno que banamex siga dando tickets en papel no térmico)

Al parecer su base de datos no registro el pago y me pasan a sus agencia de cobranza (Millas y Asoc)

Al ser un adeudo de casi un año se generan intereses el cual hasta la fecha da un total de 3500 pesos.Para esto tengo TODO los documentos.

Es legal esto? tengo que recurrir a instancias legales para que me dejen de llamar?

¿Ya presentaste una reclamación por escrito ante el banco directamente?