Muchas gracias a todos los amigos listeros por su ayuda.
Efectivamente todos los settings de configuración estaban bien, incluyendo
el autovacuum. El problema de lentitud de la operación señala en el primer
comentario. DELETE FROM TITULOS WHERE COD_TITULO = 310141 se debía a poco
espacio en los discos duros de la máquina que contenía la bd, menos de 2GB
en las 3 unidades de disco que posee. Se migró a otro server con capacidades
reales de servidor y la respuesta de la operación bajó a menos 1 segundo.
Atte.
Leonardo Castillo L.