I tried as you suggested and recieved exactly the same error.
Sorry, we are not shipping to your region at this time.
Curious.
This error message is only reported by the original austpost module by Gerard Serna.
The fact that you are still getting this tells me that you are not yet using the "Improved" version, therefore I can't offer any help until you change modules.
Bookmarks