I have just realized a very annoying thing: the "Austr-" in "Austria" means East, from German Öster. The "Austr-" in "Australia", on the other hand, means South, from Latin Australis.

Thank you, have a nice day.