Incumplimiento de reserva alquiler vivienda

Buenas tardes,

El pasado 5/07/ firmamos una reserva de alquiler para hoy 01/08, vivienda para un año directo al propietario.

El caso es que hace unos días nos llamaron para decir que habían tenido un problema con una agencia, la cual no tenía ya autorización sobre la vivienda, y que habían alquilado la misma para el período del 01/08/12 al 24/08/12.

Nos dijeron de buscarnos una solución y quedamos en que nos buscaban una vivienda en el mismo edificio para esas fechas y que a partir del 24/08/12 podríamos ir ya a nuestra vivienda, asumiendo el propietario el coste del alquiler por ese período.

Hoy hemos quedado para ver esa otra vivienda y firmar el contrato de la vivienda anterior y no solo nos dicen que el alquiler del piso puente es de 800€ si no que tenemos que pagarlo nosotros.

Alguien me puede decir que debemos hacer?