This is ridiculous. I do not see any reason that a bank need 45 days to cancel a deposit.
Please have every communication in writing. You may file a complaint with Qatar central bank at http://www.qcb.gov.qa/English/ConsumerRelations/Pages/ComplaintForms.aspx

consumer protection.

http://www.qcb.gov.qa/English/ConsumerRelations/Pages/Overview.aspx

let us know your experience...