Two possibilities, are you using a Custom Form and forgot to add the Validation key to the form? (something like $$recaptcha:validation$$ or whatever the syntax is).
Second, what do you have for the captcha's error message in the FIELD tab of the form? Did you try adding one of those?