These practices are nothing new from real estate agents and every now and then Qatar Living has a post from someone on issues with real estate agents.
Suggest you go to Rent Dispute Settlement Committee and lodge a complaint and it would be better if you can do it in Arabic. I guess their office is located near Holiday Villa on the C-Ring road. You can get further details by visiting their website.