Have you tried plugging the tracking number into the USPS website or Royal Mail's website? I think the tracking number system is global now, and often the tracking site of the destination country (ie if you're in the US use USPS) will give you the most detailed, up to date tracking info.
OK, I tried both USPS and Royal Mail and both said the system couldn't find the status.