I am genuinely surprised about this. Whatever you may think of Royal Mail, Special Delivery is an extremely reliable service and items rarely go missing. Assuming it was correctly addressed and packaged I suggest you follow it up. You can claim compensation if a SD item gets lost in transit.