William Yu <wyu@talisys.com> writes:
> It seems that upon dump & restore, UPPER indexes either aren't recreated
> correctly or not listed somewhere the query analyzer can know it exist.
Seems unlikely. Perhaps you forgot to ANALYZE after reloading?
regards, tom lane