My crystal ball is not working, you have a PostgreSQL version?
in postgresql.conf are track_activities and track_counts both on?
Did you ANALYZE the table after you re-added the index?
pgsql-general by date:
Соглашаюсь с условиями обработки персональных данных