Consulta sobre Lentitud de procesos en una tabla

Tengo una Tabla cuya estructura es la que esta al final, esta tabla tiene
130 registros los cuales se actualizan cada 5 minutos desde una aplicacion
hecha en JAVA, cuando la base de datos se creo y la tabla estaba vacia, los
4 primeros dias las consultas, updates, insert, se ejecutaban rapidamente
sin embargo a los 5 dias el tiempo de todos los procesos sobre esa sola
tabla era demasiado lento. Se elimino la tabla y volvio a crear y trabajo
bien por 5 dias, quisiera saber si alguien ha tenido algun problema de ese
tipo, he probado con parar la aplicacion JAVA y hacer consultas sobre el
POSTGRES y todo trabaja bien con excepcion de esta tabla.

CREATE TABLE tm_lastmsg
(
msgrefnumber int8 NOT NULL,
codigonave int4 NOT NULL,
id_equipo int4 NOT NULL,
zonacode varchar(6) NOT NULL,
codigoflota int4 NOT NULL,
codigoarmador int4 NOT NULL,
les int4,
dnid int4,
member int4,
receiveddate timestamp,
onboarddate timestamp,
storetime timestamp,
hemisns int4,
latgrad int4,
latmin int4,
latsec float8,
hemiswe int4,
longgrad int4,
longmin int4,
longsec float8,
memcode int4,
speed int4,
course int4,
portstate varchar(60),
usermessage varchar(255),
port0status int4,
port1status int4,
port2status int4,
port3status int4,
port4status int4,
ddlat float8,
ddlong float8,
fivemil varchar(6),
outtimeflag int4,
deltatime float8,
isnew int4,
CONSTRAINT tm_lastmsg_pkey PRIMARY KEY (msgrefnumber, codigonave,
id_equipo, zonacode, codigoflota, codigoarmador),
CONSTRAINT "$1" FOREIGN KEY (codigonave, codigoflota, codigoarmador)
REFERENCES tm_naves (codigonave, codigoflota, codigoarmador) ON UPDATE
RESTRICT ON DELETE RESTRICT,
CONSTRAINT "$2" FOREIGN KEY (zonacode) REFERENCES tm_zonadesc (zonacode)
ON UPDATE RESTRICT ON DELETE RESTRICT,
CONSTRAINT "$3" FOREIGN KEY (id_equipo) REFERENCES tm_equipo (id_equipo)
ON UPDATE RESTRICT ON DELETE RESTRICT,
CONSTRAINT tm_lastmsg_msgrefnumber_key UNIQUE (msgrefnumber)
)
WITH OIDS;
ALTER TABLE tm_lastmsg OWNER TO postgres;