It's not the same message over and over again -- it throws that message once for each file that the debug.pl checks for.
Having said that, my provider has set my home directory as a virtual root; therefore, when I FTP to my account on my webserver, it dumps me at "/" and to get to my CGI directory, it's "/cgi-bin/". My httpdocs folder is exactly that, "/httpdocs/".
So I made the installation in the folder "/cgi-bin/", and I can successfully browse to "http://www.domain.com/cgi-bin/" and it throws a 500 error, instead of a "file not found" error. But debug.pl reports those files missing, and i can browse to that directory with my FTP client and visually verifiy that they exist.
Thus my boggle. 
ftp> dir
200 PORT command successful
150 Opening ASCII mode data connection for file list
-rwxr-xr-x 1 atucker psacln 29966 Jun 2 23:56 calendar.pl
-rwxr-xr-x 1 atucker psacln 48988 Jun 2 23:56 calendar_admin.pl
drwxrwxrwx 8 atucker psacln 4096 Jun 2 23:31 calendarscript
-rwxr-xr-x 1 atucker psacln 20317 Jun 2 23:56 debug.pl
-rw-r--r-- 1 atucker psacln 4694 Jun 2 23:03 history.txt
-rw-r--r-- 1 atucker psacln 996 Jun 2 23:03 readme.txt
226 Transfer complete.
ftp: 413 bytes received in 0.06Seconds 6.88Kbytes/sec.
ftp> pwd
257 "/cgi-bin" is current directory.
Thanks 
frimpme