These posts aren't deleted, they just don't show up in the new posts section because they have been inactive for too long. When you click new posts you're searching for threads that have been posted in within a certain amount of time, and if there is little activity on the forum there won't be many new posts ergo the search will have little results.