Não tenho certeza se essa é a melhor maneira de obter informações, mas eis o que fiz para corrigir o problema.
- Abra o PGAdmin
- Clique com o botão direito na tabela e, no menu, selecione MANUTENÇÃO
- Clicou no vácuo e sob as opções de aspiração tomei vácuo total.
Além disso, eu fiz "redefinir as estatísticas da tabela".
Agora parece ok.