I suspect find's symlink dereferencing behavior, so here's a shot in the dark: try toggling your dereference option, ie. if you're telling find to dereference symlinks, try the same search but don't dereference. If you aren't, then do so...