Vielleicht prüfen die das Herkunftsland.
Bei neueren Mastercards kann über die Kartennummer überprüft werden, wo der Inhaber herkommt. Dies muss dann mit der Angabe bei der Bestellung übereinstimmen (hauptsächlich bei ausländischen Kreditkarten, in diesem Fall KK nicht aus Australien).
Wir hatten so einen Fall mal in einem Onlineshop in den USA. Die Mastercard meiner Freundin ging nicht, meine schon (meine hat diese Funktion, die andere nicht). Zum Beispiel funktioniert bei mir jetzt auch die deutsche Postleitzahl an amerikanischen Zapfsäulen.
Falls diese Überprüfung dort eingebaut ist, Deine Karte dies aber nicht unterstützt, hast Du keine Chance.