Please post a script that exhibits this behavior. My guess is that you have noexec set for the partition containing your program. Try copying your .pl file to /bin and running it from there (unless it deletes everything in the current directory, of course ;)