If you are not seeing a Host in a current search that you did see in a previous search, it could be that you are using different search filters, such as dates or the size of your rig. If so, search results will filter out any Hosts who do not meet the requirements of each filtered search. If you try the search again without filters, you'll see all our Hosts.
Listings are updated constantly and always current. So, if you still don't see them, it's possible that the host has deactivated their listing.