Problemi çözdüm. Aramanın yapılacağı alanda karşılaştırma türü utf8_general_ci olduğu zaman s ile ş, ya da o ile ö aynı karakter gibi oluyor. Karakter tipini utf8_turkish_ci olarak değiştirince problem kalmadı.