The permissions above look fine.
Have you checked to see if your host has any kind of cgiwrap enabled. You may also want to verify directly with a person at your host what the correct path to Perl 5 is. Some hosts I have found change settings and don't update their support pages.
Short of that, the easiest approach will be to have Infopop FTP to your site and dig around for the problem.
To start such a process will require you to complete a support ticket via the Customer Support link in the left-side menu of this page.
