This sort of thing happened about once every two years: a non-Hogwarts house-elf entering Hogwarts, eventually entering the Come and Go Room, taking something, then leaving the school and grounds, never to return. The last time that Dumbledore had asked for complete details, a wizard in his forties had sent his house-elf to track down the jumper that his grandmother had knitted for him, back when a firstie.