|more useful options|
This all works fine for me as well. Are you aware that some installations of find cache results?
Also, the advice to open a file on the automount system before using opendir/readdir is somewhat flawed: on UNIX, opening a directory is opening a file.
I'm curious: what happens if you manually mount the same volumes to the same paths, thus circumventing automount? If your Perl code succeeds, then it's time to trace and find out the differences. If it fails, you might be dealing with permissions issues (e.g. are you sure your Perl app runs as the same user for whom find works? Have you checked whether perl is setuid as well?).
Unfortunately, this seems somewhat specific to your system, which makes it very hard to debug via a forum.
A collection of thoughts and links from the minds of geeks
The Code that can be seen is not the true Code
"In any sufficiently large group of people, most are idiots" - Kaa's Law