In that case, e-mail the EK recruitment department and explain the issue. There are similar problems with specific European companies, and they have ways of dealing with it.
When I was leaving my employer, which had a similar policy, I told the manager that it was to do with a licencing issue. That way, they had an incentive to help me. Tell them it's to join another company, and you're giving them a reason to obstruct you.