Una empresa me reclama una factura de Movistar de hace 10 años

Hola, quería ver si alguien me puede ayudar: resulta que he recibido una carta de una empresa en la que se me exige el pago de 18,71€ que supuestamente tengo adeudado con Movistar del año 2009. Cómo no recuerdo qué pasó, llamé a Movistar y me dijeron que no tenían nada. Es más, actualmente soy cliente de empresa de Movistar.

Me han vuelto a llamar para pedirme el dinero, pero más inquietante es cuando al pedirles que me den justificación documental que acredite la deuda me dicen que no, que tengo pagar si o si y que si no pago me van a reclamar 300€ Por vía judicial, que no tienen documentación pero que la usarán ante el juez, algo que no entiendo,

¿Que se hace en estos casos? ¿Será que debo de verdad ese dinero? ¿Porqué no me lo justifican?

Yo no quiero problemas, pero tampoco quiero darle mi dinero al primero que me lo pida.