I just purged and re-installed, and Australia/Melbourne is now there. It seems that was the only one missing for Australia.