bueno mira que juego de caracteres acepta tu base de datos....
Código PHP:
show table status from tu_base_de_datos
entonces la podras cambiar...
Código PHP:
ALTER DATABASE db_name
[[DEFAULT] CHARACTER SET charset_name]
[[DEFAULT] COLLATE collation_name]
Chaop!