I had similar problem as urs and i tried through various high level influence but in vain and had to wait for 3 months

high recommendation also not worth as system will not authorize to approve your visa application

the only way is to get approval from nasser al attiya ( The director general ) and i had approached several times but no way

Better Qatar Airways : after 28 days u can present a  coupon lifted retur ticket to any QA desitination and get another visa from airport as far as my knowledge

bye