Olá. Parece que nossa tabela user_actions foi corrompida. Consertei isso executando VACUUM (VERBOSE,ANALYZE,DISABLE_PAGE_SKIPPING) user_actions. Mas, de qualquer forma, obrigado pelo seu conselho!
Havia várias entradas faltando no mapa de visibilidade, o que produziu chaves duplicadas.