Php den fazla anlamasam da bağlantı dosyasınızda aşağıdaki gibi ekleyip deneyebilirsiniz. Gerçi karakter setinizi bilmiyorum ama bi deneyin isterseniz.
mysql_query("SET NAMES 'utf8' ");
mysql_query("SET CHARACTER SET utf8");
mysql_query("SET COLLATION_CONNECTION = 'utf8_turkish_ci' ");