Server Error... help!

ARGH! I've started getting about a 30 error 500 messages a day on my server for some reason, on all of my scripts. It started just before the weekend, but seemed to have solved itself by eysterday. Now it's back again.

Tech support are useless on this...

The error logs show up this error over and over again:

[Tue Mar 19 12:23:50 2002] [error] [client xxx.xxx.xxx.xxx] Premature end of script headers: /"directory"/simpsonsfanfiction.com/cgi-bin/YaBB/YaBB.pl

SO what in hell does that actually mean?

I'm desperate here...

[Darrell Lawrence]

Which server provider? OC Hosting?

Yeah... no better deals for what I want.

Sorry guys but you are a bit expensive for me. Now if I had a job on the other hand...

Anyway, it seems to clear up and then comes back. So far I've figured out that it might eb a combination of server farts and IE misreading the headers and sending a bad request... but it only started just before the weekend, so I think something on the server has started altering the headers in my cgi.