South African Post Office

On the 19th July 2023 we mailed a registered letter to a person in Australia. The recipient emailed us and said they have not yet received the letter. After contacting SAPO on their toll-free number we were told the letter has not even left South-Africa. How is this for service?