If your nationality is different from the Management of your company, that would really be a problem for you.

I had the same issue with my former company. i used to work for 4 years with them and i only have remaining 8 months to finish my 2 years BAN but they still won't give me an NOC. Shame on them!

If you're still in Doha, just go to the Labour Department to complaint.