Bendede aynı sorun vardı. str_replace fonksiyonu ile bile düzelmemişti. include ettiğim veritabanı baglantısı yapan php dosyamı şu şekilde yapdıgımda sorun filan kalmamıştı. Bekli işinize yarar.

<?php 
$baglan = mysql_connect("localhost","kullanıcıadı","sifre")or die(mysql_error());
mysql_select_db("db", $baglan)or die(mysql_error());
mysql_query("SET NAMES 'latin5'");
mysql_query("SET CHARACTER SET latin5");
mysql_query("SET COLLATION_CONNECTION = 'latin5_turkish_ci'"); 
?>