Do you clap for him when he finds it? My nephew does a similar thing, he'll run up and open a door, get told off for opening, then he'll close it and clap for himself, and say, 'Good boy!' We figure he's doing it because he's feeling neglected or wants some attention, so we continue the game with him for as long as he wants to play. Maybe your toddlers doing the same thing?