"Morten W. Petersen" <morten@src.no> writes:
> NOTICE: Rel inmail: Uninitialized page 433 - fixing
> I got this message trying to vacuum the DB. Can this be the problem?
No, that would be a symptom of recovery from an earlier problem.
One plausible explanation is that you're trying to insert tuples > 8K
in a pre-7.0 database; older versions tended to notice the problem
only after extending the relation by one page, leading to the above
symptom.
But as Vince remarked, it's all speculation when you haven't told us
a single detail about your installation or the troublesome queries.
regards, tom lane