Perdona por no hacer caso de lo que decías, lo leí, pero al leer la segunda parte del mensaje, y ver el error, se me fue la cabeza a lo típico.
Lo siguiente típico, es, actualizar los índices de la base de datos, utiliza uno de los planes de mantenimiento para que cada cierto tiempo, (yo personalmente, lo tengo puesto una vez por semana) como parte del plan, le pones que reorganice las páginas de índices y datos, a ver si eso te soluciona algo
Un saludo