Indices - ¿filas repetidas en el indice?

Una saludo a la lista:

Tengo un problemon que no logro solucionar y es lo siguiente: Una tabla
(100.000 filas) de clientes con un indice btree por el rut, el problema
es que tarda una enormidad en resolver los datos
consultando tansolo por un rut en particular.

select count(*) from clientes where rut = 1;
Aggregate (cost=3659.27..3659.27 rows=1 width=0)
-> Index Scan using k_rut on clientess (cost=0.00..3655.50 rows=1508
width=0)
Index Cond: (rut = 1)

select * from clientes where rut = 1;
Index Scan using k_rut on clientes (cost=0.00..3655.50 rows=1508 width=436)
Index Cond: (rut = 1)

Lo raro es que existe sólo un cliente con el rut = 1 en la tabla
clientes, pero el explain me dice que en realidad ha encontrado 1508
filas (¿o versiones de la fila?). Entiendo que el Index Scan me
encuentra 1508 filas... ¿a que puede deberse? .

Pensando que pudiera ser un problema de versiones de las filas del
indice, le he corrido un vacuum analyze y he recreado el indice, pero
no pasa nada.

+ La columna rut es del tipo int4.
+ El indice de la tabla es: CREATE INDEX k_rut ON clientes USING btree
(rut);
+ Mi PostgreSQL es la versión 8.0.
+ No tengo problemas con otras tablas

Desde ya gracias por la ayuda.
Juan Pablo GO.

La tabla tiene un indice llamado k_rut: