Me reclaman una factura que en su momento me dijeron que ya estaba pagada

Me han mandado una carta de una empresa de cobradores de morosos, amenazándome con ponerme en un fichero del RAIF Y ASNEF, si no abono una factura de amena de abril del 2006, que en su día, cuando me la reclamaron un teleoperador de amena me dijo que ya estaba pagada, que si no no me hubieran podido dar de baja. He llamado a la empresa que me lo reclama explicándole el problema y me han dicho que primero anets de reclamar debo pagar la deuda. Que puedo hacer? Por ahora intentare buscar el extracto de cuenta.

Por otro lado, se que estoy en el Asnef por que al intentar comprar un articulo a plazos me lo dijeron, pero no se como puedo saber que empresa me reclama ni que tipo de deuda, ¿ donde acudo? MIL GRACIAS