The South African post office workers most probably gifted themselves with your gift parcel. The Postal system in SA is close to crashing as they still have not caught up with all the delays due to their very long strikes.
O no! :( I hope that is not the case. I sent one parcel in April and it arrived in May, so that encouraged me to send the second one. The only difference is that I haven't been able to trace this one - which has led me to think that something is wrong this time. I hope it resurfaces somewhere...