Just to make you feel better: A friend of mine is a stonemason who worked one winter on Mackinac Island, Michigan. The only way to the island in winter is either by a horrifying snowmobile ride on the ice bridge (hoping it will hold) or a 6 minute flight to St. Ignace, Michigan.
Jim and 3 other men flew in the tiny plane to St. Ignace and his duffle bag was not there. How can you lose a duffle bag out of 4 bags on a 6 minute flight? He told the pilot and he said, "Yep, guess we left it. I'll go back - give me 15 minutes".
Just to let you know you're not alone! Hope your situation gets resolved soon!