Fakt, że liczenie zajęło godzinę, oznacza, że korzystasz z InnoDB (która nie buforuje tych danych).
Jako taki, status tabeli jest przybliżeniem opartym na innych czynnikach i nie można mu ufać.
Liczba (*) byłaby dokładna, ale trudno na nią czekać.
Z dokumentu :
