Innanzitutto, il tuo database è in grado di archiviare Unicode? SHOW CREATE TABLE table_name;
si spera che mostri il tuo set di caratteri come utf8. In caso contrario, questo dovrebbe risolverlo:
ALTER TABLE table_name DEFAULT CHARACTER SET utf8 COLLATE utf8_general_ci;
ALTER TABLE table_name CONVERT TO CHARACTER SET utf8 COLLATE utf8_general_ci;
Assicurati inoltre che le tue impostazioni PHPMyAdmin contengano questo:
$cfg['DefaultCharset'] = 'utf_8';
$cfg['DefaultConnectionCollation'] = 'utf8_general_ci';