Problemas con INSERT...

Señores, muy buenas noches...
Tengo una base de datos que presentó problemas... los backups no fueron
tomados adecuadamente.. y toco reconstruirla casi que a mano..

La cuestion es que quedo igual a como estaba antes del problema... pero una
instruccion INSERT en una tabla que antes se demoraba entre1 1/2 y 2
horas... ahora toma casi 10!!!

Dicha instruccion es identica a la original.. se tienen scripts del SP que
la lanza... pero realmente no entiendo porque toma tanto tiempo ahora!!! la
tabla destino tenia FK con otras tablas (es un datamart de inventarios en
esquema estrella y esa es la tabla de hechos) pero se los borre todos a ver
si mejoraba y nada!!!

Ya realice una recompilacion del SP que lanza la instruccion pero sigue lo
mismo... la verdad no sé que mas hacer... es supremamente urgente cargar
todos los datos... y corregir ese problema!!

Agradezco de antemano su colaboración...

Saludos desde Colombia...

Fredy (Co)