That absolutely wasn't the issue. Starbucks cost pretty much the same as everyone else. The coffee was dreadful. We have a massive coffee culture in Australia and in general good quality coffee can be found in most urban centres.
I have been told that what most Americans call good coffee we find undrinkable.
Well, there is also that its competitor (also from the US but failed there) Gloria Jeans happened to fill its niche. The fact that each chain won in one country and failed in another seems to suggest it is just luck.