Như @Artefacto nói, đây có thể là vấn đề cục bộ đối với phpMyAdmin.
Nếu phpMyAdmin ổn (tức là được đặt thành UTF-8) và dữ liệu vẫn hiển thị kỳ lạ, thì hãy xem liệu cơ sở dữ liệu của bạn có kết nối cũng đang sử dụng UTF-8?
mysql_query("SET NAMES utf8")
(hoặc bất cứ thứ gì bạn sử dụng làm thư viện cơ sở dữ liệu) có thể hữu ích nếu không.