1) Установлен ActivePerl?
2) Возможно проблема в полном закрытии доступа к cgi папке, это уже у себя смотри. А вообще попробуй скрипт закинуть в корневой каталог.