Your problem appears to be related to FastCGI or some similar system, maybe — there is not enough information in your post to say anything with certainty. The mention of a "cgid" seems to point in this direction. Is this running on Apache or some other httpd? Did the problems start after the httpd was updated on the server?