After decades of struggling to meet our high coffee standards, Starbucks is enjoying record profits Down Under thanks to a new generation of customers.