Yapıyı utf8_general_ci olarak değiştirip denermisiniz ?

Aksi durumda ;
Her sayfada kullanılan bir dosyayı açıp ( config.php gibi )

mysql_query("SET NAMES utf8");
mysql_query("SET CHARACTER SET utf8");
mysql_query("SET COLLATION_CONNECTION = 'utf8_general_ci'");


Kodlarını yerleştirip deneme yaparmısınız.