Reclamar la terminación de un servicio ya cobrado

No sé muy bien cómo enfocar el tema. En enero, llamamos al técnico de a.a. Habitual de la oficina, porque no funcionaba. Nos pasó un presupuesto, con la condición de que tenía que cobrar por adelantado la mitad, ya que al ser autónomo, no podía correr con los gastos. Una vez hecho el pago, arregló lo que parecía ser el problema, cobrando la segunda mitad. Al día siguiente, se volvió a estropear, con lo que volvimos a llamarlo, y nos dijo que eso era otro fallo posterior que había salido, y que no entraba en el presupuesto inicial. Tras diversas charlas con los jefes, estos aprobaron que se le pagase la segunda reparación. Al ser una pieza que tenían que enviar desde fuera, nos dijo que quería el dinero por adelantado, a lo que la empresa volvió a acceder. Esto fue en marzo, y a estas fechas, aún no ha terminado de arreglar la segunda avería. Ya pensamos que es que no sabe por dónde meter mano, pues son 4 meses yendo y viniendo (no a diario, sino cada 4 ó 5 días). Queríamos saber si hay alguna forma legal de "asustarlo" o vamos a por las malas a denunciarlo.