Están obligados a demostrar que has contratado la tarifa. No es suficiente con que te lo diga la teleoperadora. De hecho, por eso ahora hacen grabaciones cuando contratas cualquier cosa. Si no te lo pueden demostrar no hay nada más que decir. Es su obligación.
Aunque toque los mismísimos, se debe ser todo lo duro posible. Quejarte hasta lo máximo y seguro lo acaban eliminando y devolviendo el dinero además de ofrecer algún descuento adicional por las molestias.