Ошибка в кодировке Mysql

Скорее всего данные были в базу внесены в кодировке отличной от описанной utf-8, как и было указано ранее. Кодировка текстов файлов php не означает, что страница (например форма) принимает и отправляет данные в этой кодировке. Посмотрите в заголовке сформированной и отправленной в браузер страницы какая там указана кодировка. Переключите кодировку в браузере в котором видите эту страницу и есть шанс, что увидите данные крякозяблы в читаемом виде, хотя остальной текст вокруг станет не читаемым. Это и даст Вам подсказку.