unreasonably slooooow query on small table from JDBC & Zeos

Hi,
I have a small database set up on a local TCP/IP network Linux server,
bandwidth is 10 MBit/s. I have a table X of around 6000 records( about
1.5MB) . On querying this table from either JDBC with database pooling
or Zeos database explorer (or interactive PGSQL)  from a win98 machine,(
as simple as select * from X),  the query is VERY slow, it may take up
to 15 mins. to execute. Eventhough psql executes it in afew seconds,
both local from the linux server and using telnet from another machine.
I vacuum the database regularly, and I have 2 versions of this table,
one with 3 indices and one with only 1 index on the primary key. they
both have the same problem. Any Ideas Why this Happens?

M. Alsebaeyie