Попробуйте выполнить VACUUM VERBOSE ANALYZE. Это также относится к вам, @eboehnisch. Следующий очень простой запрос, выполняющийся в среднем за 2 секунды, выглядит крайне странно:
Как было сказано в теме Обновление PostgreSQL 12, после обновления рекомендуется обновить статистику.