Thanks Rob... Hopefully the code provided is adequate.

Basically, when I put the script in /usr/local/bin/ (which is a PATH), I am allowed to run it in any directory without specifically enumerating the path to the script. For example, if I am in /home/mrdan/, I do not have to specify my path as ../../usr/local/bin/script.pl. Running it in this manner produces the problem.

However, if I do navigate to /usr/local/bin and type ./script.pl, I do not encounter the problem.

I am sure you were already familiar with the concept of PATHs, but hopefully this clears things up a bit.