Rules in Qatar change on a day to day basis.. I just extended our employee stay last month for two months without any hassle, she was Spanish.. Sorry to hear that you had to go through a lot of trouble..