ESTALE which is the base for the error text of "Stale NFS file handle" in sysdeps/gnu/errlist.c happens on *any* stale filehandle, totally independent from the fact if the underlying filesystem is NFS, is a corrupt ext2/3/4 filesystem with dangling inodes, or is fuse based. The error message should be reworded to be more generic instead of (in many cases) falsely pointing to NFS only.
Created attachment 595180 [details] Possible fix
Created attachment 602568 [details] Very simple test case
Since the problem described in this bug report should be resolved in a recent advisory, it has been closed with a resolution of ERRATA. For information on the advisory, and where to find the updated files, follow the link below. If the solution does not work for you, open a new bug report. http://rhn.redhat.com/errata/RHBA-2013-0279.html