I was having issues with this as well and noticed an error in the access logs saying that the .htaccess file (generated by the plugin in /uploads/wpcf7_captcha) wasn’t readable.
Changed permissions for the .htaccess file to 644 and the issue was solved.
