hast du schonmal den kompletten Server neu gestartet? Würde erstmal versuchen den Service Layer und den SQL Datenbankinstanz neu zu starten. Dann nochmals versuchen die Indixierung neu zu starten.
Wenn das nicht hilft die Datenbankinstanz neu anlegen.