That is terrible.

I did get a very similar situation,

I searched one domain, and about a month later, when I searched again, it is registered.

I did not check how long the domain age was, but I felt so disappointed that time.