We've discovered very old bug in btree indices.
It's present in all PostgreSQL versions.
This bug affects UPDATE and INSERT INTO _table_ SELECT FROM _table_
under some circumstances.
Patch for 6.3.2 is available via
ftp://ftp.postgresql.org/pub/patches/btree_adj-980730.gz.
Thanks to Tom Lane for bug report.
Vadim