I've read on here before of issues with multiple linked accounts, did you ever link a previous MR account to a Skywards account? You say the card has been deleted by Amex but if it was ever linked this may be an issue.
Have you tried asking EK and Amex to both delete the link and then re-link them?