странно что ошибка 404! Может 500? Попробуй установить права доступа на скрипт 755 или посмотреть какие рекомедует хостер. И еще попробуй в файле ключ -w поставить в первой строке, чтобы было #!/usr/bin/perl -w , где /usr/bin/perl путь к perl-лу. его тоже стоит уточнить у хостера.