Keep at Auspost. They are rubbish and will do anything to get out of taking responsibility. Point out that it is their job to deliver to you, that is what they are getting paid to do.
You will likely have to make a pest out of yourself, just to get through to them.
Good luck.