Searching for a drupalwack: cool preg_match() error when searching.

I am having difficulties getting the search to work at the particular hosting party of my site. Unfortunately they are quite restrictive in what's initially allowed (although they do open holes if need be).

Note that this is not an intermittent problem as I read in another post. Regardless of the search term or the number of repeated attempts, this error always pops up in the logs. I'm getting an 'internal server error' on the browser.

My question therefore is: is the following error I'm getting when I submit a search term an indication that (a) the hosters PHP is broken, (b) that something is locked down that should not be or (c) that is something wrong with the drupal install (for some reason; everything else seems to be in good order).

Type	php
Date	Saturday, 29 July, 2006 - 15:56
User	Paul Lemmens
Location	http://www.pegasusvolleybal.net/search/node/kampioen
Referrer	http://www.pegasusvolleybal.net/admin/block/configure/search/0
Message	preg_match(): Compilation failed: internal error: code overflow at offset 8287 in /home/u66000/pegasusv/bizx_html/modules/search.module on line 1135.
Severity	error

So I need help figuring out the cause of this rather peculiar message. In it's entirety it doesn't bring up any results. Several subterms do work, but don't point out solutions that I could try. The "code overflow" search term mostly leads to CSS related posts.

Help! :)