Yes, I've got an "amazon.co.uk" Mastercard, too. It may have Amazon's name on it, but it's a "Bank of America" card, and Amazon know no more about its details than they do about any other credit card; you still have to register it with Amazon as you would any other card.
Glad to hear you've got the problem sorted!
