However they have now attacked the contact us section.
Try this. Go to:
Admin -> Configuration -> General and miscellaneous settings -> the "Security settings" tab
This is where you enabled the reCAPTCHA to stop spam registrations.
Right under the "CAPTCHA enabled" checkbox there is a list of options for where you want the reCAPTCHA to show.
Enable to option "Show on contact us page:" in this section.
I think this should fix the problem.
Hope this helps!