Thanks so much for your fast and lengthy reply.
I re-checked your points and I have done them correctly - uploading files as is, capital M and A, chmod settings etc.
I am not sure whether or not this ISP allows 3rd party scripts, but they should as the cgi-bin is included with the account.
The perl settings appear fine - I checked a few of the cgi files. There is a .htaccess file though, inside the "webstats" directory which comes with the account. It doesn't open - "Invalid Filename: '.htaccess'. Reason: no leading '.' in file names". Should I just delete the file?
Thanks, Jonathan