which got some fairly significant changes between the two kernels you tested. Can you check if 2.6.36 shows this issue? It's the first kernel that had these big changes in inode lookup.