command not found, but it's right there!

[Timothy J Luoma <luomat+zsh@xxxxxxxxxxxxxxx>]

[ I seem to have been unsubbed, I think, so please CC me on
  followups until I figure out what happened]

Can someone help me figure out why ZSH is telling me there is no such file?

NOTE: the script in question calls '/usr/local/bin/perl' and
	my system has perl at /usr/bin/perl

% cat /usr/local/bin/ip2hostname
#! /usr/local/bin/perl

use Socket;
#require '/usr/local/lib/perl/sys/socket.ph';   # use this instead for perl  
4.x, I think

$| = 1;                         # flush I/O after every write

while (<>) {
    if(/\b([0-9]+\.[0-9]+\.[0-9]+\.[0-9]+)\b/){
        $addr = pack('C4', split(/\./, $1));
        ($name, $rest) = gethostbyaddr($addr, &AF_INET);
        if($name) {s/$1/$name/;}
    }
    print;
}


% echo $PATH
/Users/luomat/Unix/bin:/Users/luomat:/usr/local/gnu/bin:/usr/local/bin:/bin:/usr/ucb:/usr/bin:/usr/etc:/usr:/etc

% which ip2hostname
/usr/local/bin/ip2hostname

% ip2hostname
zsh: command not found: ip2hostname

% /usr/local/bin/ip2hostname
zsh: no such file or directory: /usr/local/bin/ip2hostname


% ls -l /usr/local/bin/ip2hostname
lrwxrwxrwx   1 luomat   wheel          28 Aug 21 21:42  
/usr/local/bin/ip2hostname -> ../shell-scripts/ip2hostname*

% /usr/local/shell-scripts/ip2hostname
zsh: no such file or directory: /usr/local/shell-scripts/ip2hostname

% ls -l /usr/local/shell-scripts/ip2hostname
-rwxr-xr-x   1 luomat   other         402 Apr 30 23:51  
/usr/local/shell-scripts/ip2hostname*