O teu host tem CPanel?
Verifica se a "Perl Location:" é mesmo: /usr/bin/perl
Sim, tem CPanel. E é mesmo /usr/bin/perl
Fizeste "Generate" na página "Your Templates"?
Dá erro. Aparece:
Generating template ... OK
Generating thumbstream ... OK
Uploading thumbs ... ERROR! Uploading thumbnails! Check your settings and/or discspace
Fizeste o upload do cgi em ASCII, ou Binary?
Fiz através do FTP do servidor