O fato de sua contagem demorar uma hora indica que você está executando o InnoDB (que não armazena esses dados em cache).

Como tal, o status da tabela é uma aproximação baseada em outros fatores e não é confiável.

A contagem(*) seria precisa, mas seria difícil esperar.

Do documento :