契約手続き後に大家都合でキャンセルされ… -賃貸 博士-

気に入った部屋があったので内金とかは特になく
仮押さえをしてもらい、一週間後ぐらいに契約の約束をして、
契約事項の説明も受け、契約書をもらい
後日印鑑証明などの提出や支払いをするという事になりました。

そして昨日(１5日）に、
契約書・必要書類を渡し契約金を全て支払ってきました。
しかし数時間後電話がかかってきて
担当の方から「大家が他の方に決めてしまいました」と言われました。

何回か連絡をとりましたが「すいません」の言葉だけで
今回の事に対して他には何もできないと言われました。

契約も期日までに済ませ、
全額払った後なのにこちらは何も請求できないのでしょうか。

この場合こちらはどんな対応をすればよいのでしょうか？
アドバイスお願いします。