Down in OZ and have I the same problem. Tried Commonwealth Bank, ANZ and Westpac(the 3 biggest banks in OZ - ) and it wouldn't work. Rang HSBC and they gave me the location of the nearest HSBC ATM - just a few hundred miles away. However, they do work in most NAB ATM's, which although not prolific, may save some pain.
The situation is, as the SCMP reports, due to the switch to the Union Pay system, the Chinese based and CONTROLLED provider. I won't go down the trust road.
I also noted the apparent deflection from the main issue by HSBC spin doctors in bringing in such things as the requirement to activate the ATM for overseas transactions. HSBC and Cx Corporate Communications staff must go to the same Spin School.