A jaký používáš kódování na stránce? Taky sem měl podobnej problém, musel jsem sladit všechna kódování (mam win, tak na windows-1250/cp1250). Nastavoval jsem kódování metatagem na stránce, pak po připojení k databázi - mysql_query("SET NAMES cp1250");
A ještě v phpMyAdminovi (na úvodní stránce - Language na Czech cs-win1250). A pak sem myslim musel ještě exportovat celou databázi, a importovat zpět (myslim, že sem to musel i překódovat v pspadu, ale to už si přesně nepamatuju)