I have been having the same issue, and after some debugging, I found that it was a permission issue.
This directory was not set to 755:
/images/captcha
It was set to 664 after the previous upgrade for some reason.
Now captcha is working fine.
I hope this helps someone.