Jak mówi @Artefacto, może to być problem lokalny dla phpMyAdmina.
Jeśli phpMyAdmin jest w porządku (tj. ustawiony na UTF-8) i dane nadal wyglądają dziwnie, sprawdź, czy twoja baza danych połączenie za pomocą UTF-8?
mysql_query("SET NAMES utf8")
(lub cokolwiek, czego używasz jako biblioteki bazy danych) może pomóc, jeśli tak nie jest.