Você pode verificar se alguém alterou recentemente a configuração search_ignore_accents? Além disso, quando foi seu último deploy em que essa consulta de pesquisa funcionou corretamente?
Eu testei algumas alterações recentes na pesquisa, mas não vejo nenhuma regressão nas alterações recentes.