BUG #9604: Unable to access table remotely

The following bug has been logged on the website:

Bug reference: 9604
Logged by: Michael Buccetti
Email address: Michael(dot)buccetti(at)airgas(dot)com
PostgreSQL version: 9.1.0
Operating system: OpenSuse
Description:

We have a java web app running on Tomcat 7 that accesses data on a Postgres
database. For some reason, we get the following error unexpectedly, causing
a crucial database query to fail:

ERROR: could not open file "base/16397/106156081": No such file or
directory.

We installed PGAdmin on the machine and verified that the error shows up
when querying a specific table.

We are able to run the same query on various other machines without an
issue, and sometimes it looks like the issue clears itself up, but we have
not been able to pinpoint the fix to anything specific that we tried.

Have you seen any issues like this? We thought that maybe the installation
of Tomcat might have corrupted something on the system that affected both
PGAdmin and the jdbc access to the database, but uninstalling Tomcat did not
fix the issue.