HOla, parece ser que hacen una comprobación de la procedencia de la tarjeta, yo también tengo una mastercard y no puedo comprar en la store USA, mi solución fué probar con la tarjeta de mi novia (una VISA de la caixa) y funciona perfecto.
Espero que te ayude, un saludo.
Pd: Con la cibertarjeta de la caixa tampoco me funcionó.