We had the opposite experience a few years ago. We were on the Celebrity Mercury and when we got to our cabin we found two pair of panties on one the drawers, brand new , still had the tags on them.
Carnival Liberty New Year's Eve 2007
Liberty of the Seas 5/2008+11/2009
Allure 1/16/ 2011
Vision OTS 2-14-2015
Freedom OTS 3/6/16
Booked -Harmony of the Seas. 12/31/16