Operadores de internet

Hola buenas tardes, me ha ocurrido lo siguiente, me he cambiado de operador de internet asegurándome el nuevo operador que yo no tenia que hacer absolutamente nada y la totalidad de tramites corre por su cuenta (todo por teléfono). Me encuentro con que la compañía saliente me sigue facturando por un servicio que ni siquiera me puede dar por que la linea ya no esta en su poder. Llamo a unos y a otros asegurando los entrantes que la tramitación es correcta incluso me emiten un "certificado de alta" firmado y sellado con la fecha de comienzo de servicio y los salientes que nadie ha cursado baja en el servicio. No tengo armas para defenderme, lo que tengo claro es que dos compañías no me pueden cobrar por lo mismo máxime cuando una de ellas ni siquiera esta en posesio de la linea. He devuelto las dos facturas que la empresa saliente me ha metido a mayores, y ahora me amenazan con reclamarlo por la vía judicial, (las dos facturas suman 78 euros). No se que consecuencias puede tener esto para mi todo esto y por eso te pido ayuda o consejo. Que debo hacer. El caso lo puse recientemente en manos de la OMIC de Segovia pero no tengo aun noticias. Muchas gracias