PROBLEMA CON INMOBILIARIA.

He abierto un negocio, para lo cual he tenido que alquilar un local.
Estuve mirando locales con varias inmobiliarias y el caso es que el que he alquilado, me lo enseñaron dos inmobiliarias.
En una de ellas me dijeron que el precio del alquiler no era negociable, y en la otra estuvimos viendo varios locales y me ofrecieron más confianza. He alquilado por mediación de la segunda, a la que he pagado la comisión.
He recibido varias llamadas de la primera, reclamándome dinero y amenazándome con denunciarme.
¿Esto es legal? ¿Tienen derecho a cobrar por unos servicios no prestados?
Con ambas inmobiliarias he firmado un papel que llaman hoja de visitas o algo así, que según dicen es para justificar la visita, pero parece que es algo más, y de lo que no informan.
¿Se puede hacer algo a través de algún organismo? Sé que para ellos son habituales estas situaciones pero para mí resultan muy estresantes y me ponen nervioso, no pudiendo dormir.
¿que debo hacer?

Gracias