Verifica che il charset impostato per la connessione (lo imposti con set_charset() dopo la connessione al db), la collation delle tabelle e il charset delle pagine del sito siano tutti coerenti.
Usa UTF-8 oppure latin1_general_ci