The parenthesis syntax depends on the regex dialect used.
grep -c '^([0-9]*) [A-Za-z]*\.$' file
uses alphabetic parentheses, and
grep -Ec '^\([0-9]+\) [A-Za-z]+\.$' file
need backslashes. Also note the use of single quotes to prevent shell interference in arguments.