[GENERAL] Vacuum/Analyze (suddenly) too slow

A vacuum analyze that used to take about 3 minutes on a table of about 4 million rows is now taking up to 25 minutes. I changed the statistics on two index columns to 100 recently, to improve planner estimates. Could this have something to do with the lack of speed?

---------------------------(end of broadcast)---------------------------
TIP 9: In versions below 8.0, the planner will ignore your desire to
       choose an index scan if your joining column's datatypes do not
       match