Il problema potrebbe essere che prima non usavi il mysql_set_charset(), quindi i valori inseriti in precedenza sono ormai salvati in modo errato.
Devi risistemarli tutti a mano o creandoti uno script che se ne occupi.

E' da ora in avanti che non avrai più problemi.