Since I moved servers (CentOS 6.4 64 bit) my ReCaptcha won't validate (always returns zero - false). The error indicates it's not connecting to ReCaptcha "recaptcha-not-reachable".

I thought it was the firewall so I disabled it but still had this issue.

I have tried a few different ReCaptcha verify urls induding:

Code:
http://www.google.com/recaptcha/api/verify
http://api-verify.recaptcha.net
I also tried generating new ReCaptcha keys.

I'm using the per module ReCaptcha.pm

Any ideas, or any way I can get a more useful error message?