Es que generlamente los script CGI se programan en PERL, en los cuales la primera línea del script contiene la ubicación del intérprete de perl...Puede que tu servidor esté configurado para ejecutar archivos PERL y al no encontrar la dirección del intérprete no sabe que hacer con el, así que te tira ese error...
Para probar sube a esa carpeta un archivo hola.cgi como modo ascii y en el coloca:
Código:
#!usr/bin/perl
#esa es la dirección del intérprete generalmente, puede variar sependiendo delservidor,
print "content-type: text/html \n\n";
print "Hola mundo";
exit;
Fíjate si te funciona y pregunta a la empresa de host cual es exactamente la dirección del intérprete de perl (generalmente es esa) y pregúntales si puedes ejecutar C o tiene alguna traba...
Saludos