Entonces, ¿parece que tienes un índice corrupto? (No me di cuenta, pero eso es lo que sugiere la última respuesta).
Si ese es el caso, puedes buscar algunos ejemplos. Principalmente, intentas reindexar y ver qué índices no se reconstruyen, luego eliminas (o arreglas si eres astuto) los registros errantes.