I believe this might be some configuration problem, as it was giving the correct count a few days ago.
E.g
neo4j> match (n:LabelA) return n limit 35;
+------------------------------------------------------------------+
| n ...
Hi, the limit was to show there are more than 31, which is what the count query is returning. Edit: the count query is below the query with the limit, you have to scroll down to see it