One month ago it was Ramadan so that slowed down all the government paperwork. Don't worry, four weeks for a business visa is a very short time here in Qatar. I'm sure the visa is still just in process. Or sitting on someone's desk waiting for a free moment. It will come.
Mandi