You could take the matter to Rental Dispute Authority. Their office is very close to Holiday Villa. Try taking along with you someone who speaks good Arabic. No one at Qatar Living to my knowledge has so far written about their experience at the above office as such I am not sure how far you will be successful.