Adding some error handling code to template.php  .
When the search results page attempted to display a node that
didn't exist, an unhandled error occurred and broke the whole
search results page.

Now the error is handled and no error occurs.