Put a claim in because it should have been there by now. Unfortunately Recorded only means a signature on delivery, it goes with the regular post through the system.
Remember next time to use Special Delivery.