I had the same indexing issues in Ventura - seemed to be after a Mac update. I could add/remove drives and it would reindex and work for a day or two then fail again. Updated to Sonoma thinking it may fix, worked for a day after update and now it fails again. Super frustrating and unproductive to not be able to search in Mail or Messages for things.