That would irritate me to no end. I would definitely carry through with a complaint.
Personally, the only things I check are clothing and my shaving kit. Anything I take having
any value to me in the least, I carry on. No exceptions.
Theft and corruption has always been a part of travel to certain foreign countries. I've always figured that into the equation when traveling internationally. Sadly, we now have the same caliber of people "keeping us safe" here at home via the TSA. Pretty sad.