Come dice @Artefacto, questo potrebbe essere un problema locale di phpMyAdmin.
Se phpMyAdmin va bene (cioè impostato su UTF-8) e i dati continuano a essere visualizzati in modo strano, controlla se il tuo database è connessione usando anche UTF-8?
mysql_query("SET NAMES utf8")
(o qualunque cosa tu usi come libreria di database) potrebbe essere d'aiuto in caso contrario.