Concur, recorded delivery has worked like magic for me too in the UK. The UK is also good for consumer activist sites like MSE and regulators / ombudsmen. I bought an insurance policy once which failed to deliver the policy documents, and then wouldn't let me cancel. One email to the ombudsman and I got an apology and full refund within 24 hours.