Your best bet is back to support, preferably use the ‘I still have an issue’ button, but failing that start a new ticket. Link them the US and EU confirmation blue posts that the codes can be exchanged from NA to EU.
Both of these CONFIRM that an exchange IS possible.
It must be very frustrating but I hope you can get your issue resolved.