Měl jsem podobný problém, ale pomohlo mi, co zde výše popisuje JF..
Jen jsem při komunikaci při připojení přidal:
mysql_query("SET NAMES cp1250");
a místo otázníků už mi to vracelo správné české znaky.