il DB dovrebbe essere settato con collation utf8(..).
Hai provato a verificare?