В не зависимости от причины указанной Вами ошибки, базы данных нужно периодически проверять. Для этого существует оператор DBCC с целой кучей параметров (см. BOL).
Можно проверить базу DBCC CHECKDB или отдельную таблицу DBCC CHRCKTABLE. Кроме того, там имеется куча возможностей по обновлению информации в системных таблицах.
В вашем случае, есть вероятность проблемы с индексом. Для начала, запустите DBCC CHECKDB, что бы локализовать объект, где возможна проблема. Далее, получив код ошибки и ID объекта, следуйте инструкциям в BOL.