Ik ontdekte dat ik de volgende instelling in mijn phpMyAdmin-configuratiebestand had geplakt van wie weet welke eerdere prestatieverbetering ik heb aangebracht.
$cfg['MaxExactCount'] = 0
Dit heeft het corrigeren van InnoDB-schattingen uitgeschakeld. Ik heb commentaar gegeven op deze regel, en natuurlijk loste het het probleem op