documentati sull'uso del formato UTF8, sia con PHP che con MYSQL. Il problema è decisamente quello.
Comincia da qui: http://www.basmatitree.net/2008/05/20/php-utf8-qualche-indicazione-utile/