Anular factura del año anterior

Tengo un cliente al cual avise varias veces antes de cerrar el ejercicio 2015 porque todavía no me había pagado una factura pendiente. Al cerrar el 4º T y el resumen anual del IVA, incluí esa factura y pague el IVA correspondiente (también tiene retención). Ahora ya en 2016 sigo reclamándole el pago de la factura y me dice que no me va a pagar si no le emito una nueva factura con fecha 2016 pero yo ya pasé esa factura y pague su IVA correspondiente, ¿qué puedo hacer con eso que me pide el cliente?