Kalvillo spiacente per le versioni 5 di MySQL o maggior questo è corretto
alterare il mydatabase charset=utf8 della base di dati; (come sopra)
ALTERARE IL CONVERTITO del tbl_name della TABELLA ALLA SERIE DI CARATTERI utf8; [1]
Ho provato appena questo voi e cambia le colonne con la tabella, in questo caso, tbl_name. Quello dovrebbe funzionare ed è mólto più rapido
[1] (
http://dev.mysql.com/doc/refman/5.0/en/alter-table.html)