On the latest update 18.4, the find similar image function is not working like before. I've even used an image from the Adobe stock library and it cannot find its own image. With the last version, this feature worked as expected.

To reproduce this issue, place an Adobe stock image in InDesign, right-click on it and choose "find similar image".