This happened to me last year - and I was def more bummed out about the contents! The purse was easily replaceable (wore one of my least expensive bags that day) but boy replacing cell phones and cancelling credit cards, getting locks changed, etc was a HUGE pain in the a**.
ooops! just realized I was in the Hermes lounge so NEVER MIND!