前から気になっていた
「正確な数字とは限りません。FAQ 3.11 をご覧ください」というエラー

原因がやっと分かりました!!
http://wiki.phpmyadmin.net/pma/FAQ_3.11

InnoDBを使用している場合、データ数はだいたいのものしか分からないようです。
正確なデータ数ではないので、ご注意を。という意味だそうです。