Maybe you have a corrupt index that was used for the count(*)