Hi,
I have experienced the same issue.
I too have carried out the below tasks of re-creating the DB, applied all SP's and HF's, etc etc etc and still I have either 1 indexing or not indexed state.
I have tested the indexing on very small amounts of data and the snapshots work as per the schedule, but on a larger amount of data, it doesnt work period.
I have 2 backup destinations of approx 1.5TB of data at around 2 million ish files also....
(This from tech support was their follow up that the process did work - but not with the large amount of data I had, with no further follow up or clue as where to go next ?)
So unfortunatley, I cannot offer any advice here, but again would greatly appreciate any information / advice there is to offer.
Many thanks