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

Cuando insertamos los datos en la tabla temporal si que tenemos un order

en los select y cuando los recuperamos desde la temporal tenemos otro

by por uno de los campos.
El problema es que el resto aparecen desordenados, no como cuando la
lanzabamos antes que mantenia el orden que tenia en la inserción por los
selects.