Mishandled baggage is not an uncommon phenomenon in air travel. The US Department of Transportation recently reported that for every 200 passengers flying domestic on the ten largest US airlines, at least one files a mishandled baggage report.
Losing ones luggage is a definite headache...