Problema Order By en PosgreSQL 8.1

Hola a todos.

Tengo un problema de lo mas increible, resulta que tengo un query simple:

select tabla1.A , tabla2.B , tabla3.C
from tabla1, tabla2, tabla3
where etc, etc
order by tabla3.C

e increiblemente el order by NO se hace para nada.

Estuve tratando de entender por que no me hacia caso el posgreSQL ,
primero hice el cambio a order by descendente y funcionaba, luego fui
al pgadmin y quize ver los datos de la tabla3 , me salio la ventanasa
de :

"Running VACUUM recommended"

asi que hice caso a ver lo que pasaba, e increiblemente ahora si corre
el select cuestionado con la ordenacion ascendente.

Trate de reproducir el error para ver si el problema es de la BD y no
una cuestion meramente de mala suerte, y me volvio a salir el mismo
error. Entonces ante esto, mi hipotesis es que eal posgreSQL 8.1
requiere estarle haciendo vacuum a cada rato sino hasta las cosas mas
simples como un ordenamiento no las hará correctamente ??? y por que
el posgres antiguo que tenia ( 7.X ) no me da problemas siendo mas
antiguo ?

Alguna idea de que puede estar pasando.

Gracias de antemano.

Paolo.