My crystal ball is not working, you have a PostgreSQL version?
Maybe you should have a look on the subject of this email...
in postgresql.conf are track_activities and track_counts both on?
yes
Did you ANALYZE the table after you re-added the index?
Yes
