[Perlfect-search] premature end of script headers

Hi,
I have just installed the thing...
The indexer works just fine, but search.pl returns a Premature end of
script headers error.
I've already tried everything in the faq, but it didn't work.
The script works from ssh fine though.
Other perl scripts work just fine..
Does anyone have an idea how to solve this?