Getting blamed for Australia Post losing mail

I am getting really fed up with customers blaming me for items lost in the post. I sell mainly small items so tracking is not an option.  I've had a couple of negative feedbacks because of this, even though I have refunded or replaced the items. Mostly I get messages, sometimes very nasty. Does anyone else go through this?