Hola,
Nunca he visto algo similar pero intentaria lo siguiente:
1) Cuando dices que la restauraste: cual fue el procedimiento utilizado?
2) Si tengo backups con RMAN y mi base de datos esta en modo ARCHIVELOG, probaria hacer un full restore y full recover en otro equipo (para no chancar el sistema de produccion), levantaria la BD para ver si levanta.
3) Intentaria ejecutar los scripts de creacion del catalago
4) Como no encuentro mucha informacion al respecto, abriria un Service Request en http://metalink.oracle.com con la informacion del error. Esperar que Oracle Support me indique como se podria hacer el rebuild del index en mencion.