I noticed something similar a couple days ago when researching prices. Click a listing, got the "we've looked everywhere" message. Went back to results and clicked again a few times and the listing was available.
This is all likely part of eBay's multi-pronged scheme to suppress sellers who don't pay the extortion. I've also found that search results are full of "sponsored" results that are not what I searched for - but not always. A few days ago in the evening hours, I was searching for MSI B460M PRO-VDH because I have some to sell. The first dozen listings were all other MSI motherboards that were not B460M. They all had one thing in common, the "sponsored" word at the bottom. The same search repeated this morning gives mostly good results without all of the promoted irrelevant nonsense.
That "sponsored" word will be the next thing to disappear - count on it.
All of the glitches and results that are sometimes bad and sometimes correct tells me eBay is tweaking and experimenting to achieve the goal of screwing everyone who won't pay ransom.
I'll preemptively say to the shills who want to dispute this with such garbage as "it's voluntary, the seller gets to decide how much, etc" - a 1960's through 80's small business in the Bronx could voluntarily decide not to pay too. But, then they couldn't sell anything for various unsavory reasons. eBay is becoming the 2020's corporate version of this. CEO's last name certainly meets the criteria.