Yes, I've been encountering this for weeks (because that's how long it has taken indexing to run...) and my workaround has been to switch to GooglePhotos since I backup everything to it.

Apple search in Photos has always been garbage so I almost always flip over to Google Photos anyway.