I replied on here because when I Googled "Australia Post Not Delivering", Google found this thread, as well as many others on other websites. Main reason I responded to this one is that many of my online purchases are done on Ebay, so that makes it appropriate to participate here and to see what others are saying about how they are dealing with this ongoing problem.

You say you are getting good service for 20 years.
You are very lucky. I too had fantastic service from Australia Post until about the second half of last year. The contractor we currently have is the third in that ten year period since I moved here, and was always fantastic. So here it's not a new contractor that is the problem. It is obviously a growing problem with Australia Post's practices, which is easily proven by the enormous number of search results relating to the growing number of complaints in recent years. There are also many newspaper articles and TV news/current affair type segments about the problem also. Unless we unite and all speak out to get something done, nothing will change. Pretending everything is OK won't fix it, no matter how much you might think so.