One thing to be aware of is that the reCAPTCHA validation of the response is only valid for 2 minutes from the time that the user successfully passed the reCAPTCHA on the page. That might have been a while before they submitted the page though.
This means that if the user does the reCAPTCHA first then spends more than 2 minutes filling out any other fields on the page and then submits it to you, the g-recaptcha-response value has already expired long before it ever got to your site.
It works best when there is very little on the page for the user to do/read.
If you have to have a lengthy form on the page, then it's usually best to put the recaptcha very low on the page and right near the submit button for your form.
-Seth