Jag upptäckte att jag hade följande inställning i min phpMyAdmin-konfigurationsfil inklistrad från vem som vet vilken prestandafix jag gjorde tidigare.
$cfg['MaxExactCount'] = 0
Detta inaktiverade korrigering av InnoDB-uppskattningar. Jag kommenterade den här raden, och naturligtvis tog den hand om problemet