Yikes, so I have to pretty much wait to hear back in the next few months (55 days and increasing) to know whether or not they actually received it. Australia Post doesn't seem to have a way of tracking internationally, which is strange because they gave me a tracking number that doesn't work, but insured me it's "signature on delivery" - comforting. -_-
Well, fingers crossed that it actually made it there.
I don't trust immigration offices much after the Australian Immigration office received papers, but had my money order go missing which was in the same envelope and claimed that they "looked everywhere but it was never received".