Como o @Artefacto diz, isso pode ser um problema local para o phpMyAdmin.
Se o phpMyAdmin estiver bem (ou seja, definido como UTF-8) e os dados ainda estiverem aparecendo estranhos, verifique se o seu banco de dados conexão usando UTF-8 também?
mysql_query("SET NAMES utf8")
(ou o que você usa como uma biblioteca de banco de dados) pode ajudar se não for.
