queries muy lentas o bloqueadas despues de instalar sp4 (sql 2000)

hola!
tenemos un servidor w2003 que funciona con un sql 2000, tenia el sp3 pero
hace unos dias por cuestiones que no vienen al caso, le instalamos el sp4. El
problema es que luego de instalar el sp4, las consultas tardan el doble o
triple de lo normal o aparecen bloqueadas por si mismas si hago un sp_who2.
Investigando he leido que este es un problema comun del sp4, pero como ya
lleva un tiempo en el mercado, me pregunto hay alguna solucion para este
problema o algun hotfix que haya sido lanzado.

No me gustaria terminar reinstalando sql y aplicando sp3 solo por esto


Desde ya gracias por cualquier ayuda!!!