Thanks DrColin. It turns out that I had to get my certs attested. 193.00 GBP per cert fast track. Still waiting for entry visa. Must say I was surprised that nobody in HR could push through my application, considering its my third stint with the company.

Perhaps things are more rigid now, but I only left in at the start of 2012.

Anyhow, a warning to all those who have signed a contract for a job in Qatar. DO NOT resign from your current job until you have the entry visa and flight details confirmed.