Tiempo al hacer DELETE

saludos lista:

ocuerre algo extraño al hacer DELETE a una tabla con un poco mas de 8000
registros. se tarda cerca de 20 minutos.
y al hacer DELETE sobre otra tabla mas o menos parecida con un poco mas de
5000 registros tarda 2 segundos.
el esquema de la tabla que tarda 20 minutos es esta:

ccarg_id | integer | not null default nextval('
public.conta_cargos_ccarg_id_seq'::text)
ccarg_cargo | integer | not null
ccarg_matricula | text | not null
ccarg_numero_ciclo | integer | not null
ccarg_fecha_limite | date | not null
ccarg_fecha_registro | date | not null default (now())::date
ccarg_consecutivo_mes | integer |
ccarg_porcentaje_adeudo | numeric | not null
ccarg_estado | integer | not null
ccarg_becado | boolean | not null default false
ccarg_cancelado | boolean | not null default false
ccarg_padre | integer |
ccarg_monto | numeric | not null
Indexes:
"conta_cargos_pkey" PRIMARY KEY, btree (ccarg_id)
"conta_cargos_index_id" btree (ccarg_id)
Foreign-key constraints:
"conta_cargos_ccarg_cargo_fkey" FOREIGN KEY (ccarg_cargo) REFERENCES
conta_catalogo_cargos(ccata_id)
"conta_cargos_ccarg_matricula_fkey" FOREIGN KEY (ccarg_matricula)
REFERENCES alumnos(alum_matricula)
"conta_cargos_ccarg_numero_ciclo_fkey" FOREIGN KEY (ccarg_numero_ciclo)
REFERENCES ciclo_escolar(cies_numero)
"conta_cargos_ccarg_padre_fkey" FOREIGN KEY (ccarg_padre) REFERENCES
conta_cargos(ccarg_id)

La verdad no se si es normal que tarde tanto tiempo en hacer el DELETE.
Alguien sabe que podria ser?
de antemano muchas gracias