Now that we have the full story:

1. Presuming that the card was cancelled as the result of someone else's action, call Emirates and give them the replacement card # and ask them to refund the taxes to that account. What happened is extremely odd because the CC issuer will generally accept the credit and post it to your new account. The credit refusal triggers all kinds of fraud alarms.

2. At the same time, point out that Emirates froze your account, but that it's now resolved. Would they please unfreeze.

You have no beef with anybody, but to the extent that there's a fix it's with Emirates and has much to do with SPG as it does with Macy's.