Нечаянно выяснил, что база на хостинге у меня исключительно в кодировке Win-1251, а сайт работает с кодировкой UTF-8. В результате, в базе лежат кракозябры, и поиск не работает. Что делать, пока не знаю.