After looking through the logs and seeing that the search function has only been used once, it reminded me that it was terrible and desperately needed working on. The new search engine is a little slower but will return much better results (although that's not really saying much, given how the previous engine was worthless).

It's still not great however, as it orders by post ID rather than relevance.