レコードに日本語が含まれていると例外なくこの症状になります。どなたか解決法をご教授ください。
とりあえずphpMyAdminの文字コード設定が、DBの文字コードと同一になってるか見てください。
index.phpの右の「言語 - Language」のところです。
あと、正直これだけの情報では何ともいえませんので、
といった情報も書いて下さい。
あと、以下は推測なんですがMySQLのバージョンの問題かもしれません。
4.1以上には文字コード自動変換機能があるため、それでややこしいことになった経験が僕にもありますので。
もし4.1以上を使っているならば、4.0にしてみると解決するかも。