Bueno, no soy un experto en la materia pero yo diría que este error que te da el server es porque no corre CGI. Al menos es el que aparece en apache cuando no está bien configurado para esto.
Si tienes intención de contratar un host de pago, casi con total seguridad llevará este script u otro parecido, así que no te preocupes ya que no tendrás que instalarlo, solo retocar quizás la configuración del formulario.
Saludos.