Hi there, the last post I can see says 18 hours ago, but if I’m resurrecting a dead thread very sorry.
Anyway I too am having this exact same problem (same theme etc), but only people using Internet Explorer 8 are having trouble; all other browsers (maybe not IE9, I have not checked yet) are fine.
Could be down to Internet Explorer?
If you delete all temporary internet files the Captcha box re-appears (as long as you restart IE8).
Not really a problem for me (low traffic, alternate contact form etc) but might help to fix this issue.