reindexdb program error under PG 8.1.3

When I create a brand new database and then run the reindexdb program
under PG 8.1.3, I get the follow error:

reindexdb: reindexing of database "xxxx" failed: ERROR: could not open
relation with OID 41675

I'm not sure what this error is since we have not even added any data
yet. Is this something that's misconfigured in the template1 database
(we have not customized it), something we're doing wrong, or is this
"normal"?

Note that prior to this error, we get many NOTICE messages about each
table being reindexed just as we'd like.

Thanks,
David