проблема не в пхп май админ ... это точно .. при записи в бд данные уже находятся в таком состоянии ..

у меня такое было к когда писал в своём скрипте новости на иврите буквы в запросе превращялись в такую кашу ... но вот не помню как исправил и исправил ли вообще =)

кодировка в
<meta
какая стоит?