i have to agree with Qatar going backward.
we've beeen given the run around as well for my in laws to come on tourist visa.

we are now trying to get tehm here on a family visit visa...but you cannot do it at the airport immigration office anymore. you have to go to gharaffa...!! what a mission. we are going there tomorrow mornign.

friends have also been given the run around...but gotten the visa in the end.
as long as you have all your documents and company NOC and earn a good salary...i think you will get it. or so I"M told!! it also depends on the immigration officials mood!

another alternative...is to put your brother in a hotel for one night and get them to arrange the visa for you.
becomes costly!!

good luck for all of us!!!