我已交了定金，房产中介去变掛

昨天是07年5月25日，下午的时候我才刚才看了房，并且通过中介公司和房东达成协议，以每月1500元的价格租了铁岭路50弄11号503-504室的房子。中介费租房出35%，并且已交了500元定金，中介公司当时保证这个定金代表这个房子已经为我所租了，答应在我租期内不再出租该房屋。可是第二天5月26日。我打电话过去问什么时候签合同，中介公司却说，此房不能再租给我们了，现在有人出1700月的房租把该房租了，请问我该怎么办？请帮我出出主意！谢谢！