Corporación legal me reclama un pago de Vodafone de 500€

Está empresa me reclama 500 € que debo a Vodafone yo he llamado a Vodafone para pagar este importe y ellos me dicen que no consta que tengan ninguna deuda debo de pagarles a esta empresa porque si Vodafone no me reconoce la deuda a quien le debo pagar?