It is a fresh install of Joomla 3.3.1 and Seblod 3.3.5.
The "Captcha - ReCaptcha" and "CCK Field - Recaptcha" plugins are both enabled and have the public/private keys entered.
I haven't even changed the template from the default one installed (protostar) yet.
I tried switching to Captcha Math, but that won't even display. However, when I use the IP address to access the site, instead of the subdomain name, it will display and validate properly.