Ask the buyer to check their local post offices. If it's a parcel it may not have been carded, or the card may have blown away.

How far away from you is the buyer. It's not quite two weeks. AP can often take longer than that to deliver, and normally does between Perth or Darwin and SE Australia.