I have previously worked in Qatar before returning to the UK. I am travelling to Qatar on business and was advised that without a NOC, which I have now been given by my previous employer, I would not gain entry into Qatar. I also have to apply for a visa before travelling as I not elegble to buy one at Doha airport.

No NOC = No new job (for 2 years, sorry):-(