Пожалуйста убедитесь, что установленная для браузера кодировка соответствует языковому файлу, заданному на главной странице phpMyAdmin. Как альтернативу, можно попробовать использовать режим автоопределения кодировки, который сейчас поддерживается многими современными браузерами.