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

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.