در phpMyAdmin، بعد از اینکه database تون رو انتخاب کردید به زبانهٔ operation برید و Collation رو روی utf8_general_ci قرار بدید.
اگر باز هم مشکل برطرف نشد، databaseی که در قبلاً ساختهاید رو پاک کنید و یک بار دیگه بسازید. اما این بار MySQL connection collation رو روی utf8_general_ci قرار بدید.