I performed the pg 7.3.1 upgrade with RPMs and the site-map problem is fixed.
One caveat... pg 7.3.1 revised libpq.so from 2 to 3, so it was necessary to rebuild aolserver (at least the postgres.so driver). postgres.so failed to load since it couldn't find libpq.so.2.