Nezmenili sa ani hodnoty character_set_client a character_set_results? Prinajhoršom ich môžeš nastaviť explicitne (set character_set_results='cp1250' a rovnako aj to druhé).
Ešte môžeš namiesto toho skúsiť mysql_set_charset, ktorý v dokumentácii PHP uprednostňujú pred set names.