How many people have access to that cubicle? Was there any time lapse between when the cleaning lady finished and left and your return to that cubicle? Could the headphones have been accidently knocked into the waste basket and then thrown out with the trash? Ask around the office and see if other items have gone missing.