(I have been using the AusPost ones and I'm having more luck than I used to).
Seriously - if AusPost don't want to accept a delivery they won't even let you know, it's just returned to sender.