Can't he go back through his ebay records and at least find out the name of the person he bought it from? That person might be selling more (assuming he sells humidors all the time, and wasn't doing a one-off).
Also, if you post a pic, people might be able to recognize it.