Fandt lige svaret i denne tråd:PHPMyAdmin - Total rekordantal varierer
Det ser ud til at tilføjelse af en konfigurationsparameter i config.inc.php virker:http://www.kavoir.com/2012/07/make-phpmyadmin-show-exact-number-of-records-for-innodb-tables.html
Bare tilføj denne linje i config.inc.php:
$cfg['MaxExactCount'] = 2000000;
Så enhver InnoDB-tabel med mindre end 2000000 rækker vil have et nøjagtigt antal rækker vist.
Gør dette tal stort nok, og alle InnoDB-tabeller i din database vil have et nøjagtigt antal rækker på phpMyAdmin-databasesiden.