CAPTCHA validation error: unknown CAPTCHA session ID

We recently migrated to Drupal 10 and are now using the latest version of Captcha/Recaptcha but we seem to be getting lots of complaints from our users receiving this error: CAPTCHA validation error: unknown CAPTCHA session ID. We did not seem to have this issue before moving to the D10 and the latest module.

I've read through a bunch of threads as well as applying this patch: https://www.drupal.org/files/issues/2019-11-15/3035883-29-workaround.patch → but nothing has seemed to work. It seems to be random also as I cannot replicate this issue.

Any suggestions would be appreciated.

Thanks!
Aaron