It is very strange if it is true what you say... by the way why don't check/so finger print as Qatarisun has pointed out.
By the way... you can leave Doha job and try somewhere else... world is big place and sure you will get better opportunity elsewhere if you are qualified.