Here's a good reason for carrying a change of clothes in your carry-on. Or even better, travel with only carry-on and eliminate the possibility of losing luggage or, as in your case, your case ending up in the wrong place.