Po wstawieniu danych z php do bazy danych mysql spróbuj zawinąć dane ciągu za pomocą utf8_decode();
utf8_decode(string)
Jak mówi podręcznik php, konwertuje to utf8 na ISO-8859-1 (łac.1);
Możesz także poeksperymentować z iconv() funkcja. Daje to większy wybór kodowania wejściowego i pożądanego kodowania wyjściowego
string iconv ( string $in_charset , string $out_charset , string $str )
Jeśli to nadal nie pomoże, spróbuj zmienić sortowanie w kolumnie tabeli Mysql, do której wstawiasz, na latin1_swedish_ci.