Wrong Stats and Poor Performance

Hi Everybody.

I have a table in my production database which gets updated
regularly and the stats on this table in pg_class are totally wrong. I
used to run vacuumdb on the whole database daily once and when i posted
the same problem of wrong stats in the pg_class most of them from this
list and also from postgres docs suggested me to run the "vacuum
analyze" more frequently on this table.

I had a setup a cronjob couple of weeks ago to run vacuum analyze every
3 hours on this table and still my stats are totally wrong. This is
affecting the performance of the queries running on this table very badly.

How can i fix this problem ? or is this the standard postgres behaviour ?

Here are the stats from the problem table on my production database

relpages | reltuples
----------+-------------
168730 | 2.19598e+06

If i rebuild the same table on dev db and check the stats they are
totally different, I was hoping that there would be some difference in
the stats from the production db stats but not at this extent, as you
can see below there is a huge difference in the stats.

relpages | reltuples
----------+-----------
25230 | 341155

Thanks!
Pallav