Looking around the control panels...
...is it something to do with the PHP?
From the plugins panel controlling the Captcha:
Use CAPTCHA without PHP session.
help:
Sometimes the CAPTCHA code never validates because of a server problem with PHP session handling. If the CAPTCHA code never validates and does not work, you can enable this setting to use files for session.
