Hola:
Asegurate que tu script no pueda ser escrito por gurpos, así como el directorio donde tienes tu CGI. Verifica que ambas cosas tengas los permisos en 755.
Tembién te recomiendo que cheques el "suexec" de Apache, para mayor información:
http://www.apache.org/docs/suexec.html
SALUDOS