I’ve just realised that the cron task hasn’t been running on my Drupal server, which means the site hasn’t been getting indexed, and the search facility wasn’t working properly.

It turns out that the notify module I installed had broken the cron.php script in some way. I’ve turned notify off for now, so cron.php is running properly and you can actually search the site.