转租房屋的问题

我从别人手上转租了一个房子，这个房子2012.06.16日到期，当然转租给我们房子的人（以下我称为转租人）告知了房东，房东也同意了。四月二十多号的时候，我、房东、转租人约好在一起，我将房子的押金以及5.1日到6.16日的租金都交给了转租人，然后转租人写了一张收条给我，并将他的租房协议给了我，而钥匙则归还给了房东。我们当时没有签合同，因为房东说5.1日当天，我补足了到8月的租金后，再和他签一个三个月的租房合同（房子是押一付三的），签完合同后给我们钥匙。后来因为某些私人原因，我不想租这个房子了，于是找找到房东，希望房东把钥匙给我，我好把房子转租出去，降低我的损失。可是房东拒绝，说他只认合同，我没有签合同，所以不给钥匙，叫我找转租人去。我又找到了转租人，可是他不在成都。再联系房东，房东态度很差，没得商量，依然不给钥匙，请问这种情况我该怎么办？我能去找什么部门调解呢？难道只有被房东坑吗？