Problemas con la ordenacion de los datos de salida

Muy buenas, esta es de nota...

por un problema hardware hemos tenido que cambiar una base de datos SQL
SERVER 7.0 de un servidor a otro que hemos comprobado esta identico (salvo
que tiene más CPU y el SP4 del Windows 2000 instalado, el otro llevaba el
SP3).

Lo que nos ocurre es que tenemos unos stored procedures que leen los datos
con un select y un order by de las tablas y los insertan en una tabla
temporal y cuando hacemos un select para recoger estos datos, nos salen
desordenados mientras que en el antiguo servidor no nos ocurria esto. De
hecho nos los devuelve en un orden distinto cada vez que ejecutamos el

procedure.

Hemos comprobado la configuracion regional y esta identica en ambos
servidores.

¿alguna pista de lo que puede estar ocurriendo?

Gracias por adelantado