I checked and found no problem here. But in my shop, code for reCAPTCHA in contact page is placed before the
HTML Code:
</fieldset>
tag instead of after as shown in plugin sample file.
I did install this pugin a while ago. I can't remember exactly, but only trouble I had where comming from this code insertion point.