What is the first line of the actual perl script? That is, does it correctly point to the directory perl is in? Just a hunch. Otherwise, you may want to post more of the actual perl script for evaluation.
"If you think you're too small to make a difference, try spending a night in a closed tent with a mosquito."