I had the exact same problem on Cygwin under windows 98. I had to set the "follow" attribute in File::Find to 1 to get it to work right. You could give that a try, worked for me.

As to _why_ it works/doesn't work... I don't really know.

--
perl -e "print qq/just another perl hacker who doesn't grok japh\n/"