Thanks for alerting us to this issue Alex, we checked doing some searches and like you we were nowhere to be found. We changed our settings from House > Cottage to Secondary Unit > Guest House. Within seconds we were back on the search results. Then we changed it back to House > Cottage and the listing slipped a page but is still there (at the moment).
In the last almost six years on Airbnb we have disappeared of the radar several times. But this is the first time it is seemingly caused by an identifiable reason.