I once sent an item to QLD and took over a month due to ending up on a plane to Canada. 

If I sent something of value I will write my address under the label for good measure. 

Are you items leaving a major city or a smaller regional area.