Not sure if that's the issue you had, but my project disappeared from search once when I deleted the game file in "edit game". And that was before I clicked "save".
Whenever I update a project I always make sure the updated file is uploaded to itch before I remove the old one. Basically I have to ensure there is a downloadable file or the game won't be listed in search.