Download the correct version for the AU Language Pack from the Microsoft website.

Have access to the Exchange install files and ensure the install files are the correct SP version of Exchange.

Restart the Microsoft Exchange Unified Messaging service.

Navigate to the Dialplan properties in Exchange UM Role.

Navigate to the settings tab, then select the Default Language drop down box and select English Australia.