This error can be displayed if the domain name that reCaptcha was registered for has changed.

If this is not the case, follow the below steps:
  1. Go to https://www.google.com/recaptcha
  2. Regenerate private and public key
  3. Insert new private and public key into wordpress site