Query con Seq_scan en columna varchar

Hola, necesito ayuda, tengo una query que realiza el sgte. full scan :

explain analyze SELECT USER_ID, USER_NAME FROM UP_USER WHERE
USER_NAME='aaizquie';
QUERY PLAN
--------------------------------------------------------------------------------------------------
Seq Scan on up_user (cost=0.00..4.68 rows=1 width=15) (actual
time=1.401..1.401 rows=0 loops=1)
Filter: ((user_name)::text = 'aaizquie'::text)
Total runtime: 1.766 ms
(3 rows)

Se creo un índice por la columna user_name y no lo utiliza, también
probé creando un índice con una función :

create index ind_x_1_up_user on UP_USER((USER_NAME::text));

Y tampoco es utilizado, el gran inconveniente que se trata de una
aplicación adquirida con cero posibilidad de cambiarla, por lo tanto la
query no la puedo modificar :(

La descripcion de la tabla es :

Table "public.up_user"
Column | Type | Modifiers
------------------+-----------------------+-----------
user_id | integer | not null
user_name | character varying(35) |
user_dflt_usr_id | integer |
user_dflt_lay_id | integer |
next_struct_id | integer |
lst_chan_updt_dt | abstime |
Indexes:
"up_user_pkey" primary key, btree (user_id)
"up_user_user_name_idx" btree (user_name)

La versión postgresql es 7.4.5

Gracias!!