Lentitud en sql server 7

Hola. Me gustaría comentarles algo que me pasa.
Tengo un servidor windows 2000 instalado con sql server 7 version desktop.
El problema comenzo hace unos meses cuando algunas tablas de la BBDD
empezaron a tener mas de 10.000 registros.
Tengo un sistema que desarrolle en vb6 y que accede desde varias pc a la
BBDD, pero comenzó a funcionar muy lento. Por momentos funciona bien y por
momentos se hace casi imposible hacer una consulta por el tiempo que
tarda. Pense que podria ser un problema del pc servidor, entonces lo
cambie por otro, volvi a instalar todo y siguio con el mismo problema.
Despues pense que podia ser un problema de cableado en la red, entonces
probe el sistema que hice en el mismo equipo donde esta el servidor sql
server y siguio con lo mismo.
Realmente me tiene desorientado, y no es la BBDD porque en el mismo
servidor tengo dos BBDD distintas y las dos sufren un decremento tremendo
en el rendimiento de las consultas.
Estoy pensando en cambiar el motor de BBDD y migrar todo a SQL Server 2000
o 2005.
¿Alguien podría darme algun dato de lo que puede estar pasando?.
Desde ya muchas gracias.
Diego M.