По умолчанию, mysql работает в latin1. Исправить это:
sudo leafpad /etc/mysql/my.cnf
Там:
default-character-set=utf8
character_set_server=utf8 collation_server=utf8_unicode_ci
После чего перегружаем mysql:
sudo service mysql stop sudo service mysql start
На базе выполняем запрос:
SHOW VARIABLES LIKE '%char%';
Он может показать, что база, например, в Latin1. Надо ее перевести в utf8. Через pma - Операции - сравнения. Там выбираем требуемую кодировку… и профит.