Descubrí que tenía la siguiente configuración en mi archivo de configuración de phpMyAdmin pegado de quién sabe qué corrección de rendimiento anterior hice.
$cfg['MaxExactCount'] = 0
Esto deshabilitó la corrección de las estimaciones de InnoDB. Comenté esta línea y, por supuesto, solucionó el problema