I just read this thread and I am astounded.
Further to what others have written, I'd add ring them up again with a pen and paper handy. When talking to the person ask for their full name, write down whatever name you can get out of him or her. Then ask to speak to their supervisor (or the head of the company), do the same with respect to asking for the name.
If your issue isn't resolved, when you come back to Australia, you ring up the card provider and tell them that you intend to lodge a formal complaint with the ACCC against them - as you paid good money for a credit card, which didn't deliver in the manner advertised, for which there is an effective contract. And don't be put off by any claim they make that they aren't responsible - they are the prime contractor and are responsible for making sure their sub-contractors deliver on what they contracted with you. And don't be put off by any clause in T&Cs which they may claim absolves them of responsibilty. Contract law over-rules such clauses.
And don't forget to crucify the people who's names you got.
Best wishes.
Regards,
Renato