Como dice @Artefacto, esto podría ser un problema local de phpMyAdmin.
Si phpMyAdmin está bien (es decir, configurado en UTF-8) y los datos aún se muestran raros, entonces mire si su base de datos conexión usando UTF-8 también?
mysql_query("SET NAMES utf8")
(o lo que sea que use como biblioteca de base de datos) podría ayudar si no lo es.