Does he have a dog that likes to carry around something in his mouth all the time? We used to have a Dobe that would steal socks and shoes and belts and take them into the back yard, hide them behind shrubs. Some were in bad shape but not chewed when found.