Descobri que tinha a seguinte configuração no meu arquivo de configuração do phpMyAdmin colado de quem sabe qual correção de desempenho anterior eu fiz.
$cfg['MaxExactCount'] = 0
Isso desativou a correção de estimativas do InnoDB. Eu comentei esta linha, e é claro que resolveu o problema
