From my experience you need a licence verification from your regulator AND you need a letter from your company stating "no accidents/incidents", "no security breaches", and is generally a good employee, etc.
From the ex-Emirates guys I know it is the later that is becoming the issue.