The same thing happened with one of my colleagues. He visited Gharaffa Immigration personally and the captain there helped him obtain the visa.
Try the same. Good luck