reindexdb program error under PG 8.1.3

[David Wall <d.wall@xxxxxxxxxxxx>]

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