Any animals around the place? Someone I know had socks go missing regularly, and it turned out to be one of the neighbours' cats - they even started to find other people's socks appearing in their house overnight.