If information is lost in macroscopic black holes it should also be lost in processes in which microscopic, virtual black holes appear because of quantum fluctuations of the metric. One could imagine that particles and information could fall into these holes and get lost. Maybe that is where all those odd socks went.