Have you managed to get it working now by setting up new reCaptcha keys? Even when I removed reCaptcha totally still receiving the error message. Rolled back plugin version and nothing is working.
Same thing has happened to a client site and also rolled back to 5.8.7 and nothing. It had been working perfectly – no other changes made, just this latest update.
