While they are literally twisting your arm as most real estate agents do, I suggest you approach the government office that looks into rental disputes and see if they could help you out. The office is located just opposite to Holiday Villa on the road going toward the Human Rights Building.