En el momento de generarse el par de imagen y clave se debe asignar un capchaId para poder identificar el par. Por como esta realizado el jcapcha ese id solo se puede utilizar una única vez (luego queda invalidado). De esa forma se logra que una misma imagen no pueda ser constatada más de una vez.

En la mayoria de las implementaciones que están subidas a internet se utiliza como captchaId el Id de Session del usuario. Este id se genera por cada usuario que inicia sesion. De esa forma distintos usuarios podrán utilizar el captcha sin repetir el capchaID (si se repiten lo más probable es que obtengas false sin importar que se ingrese).
Verificá que estes modificando el captchaId segun el usuario.

De todas formas esto trae un problema adicional, mientras el usuario esté en la misma sesión no podrá realizar otro proceso de verificación de captcha. Por eso lo recomendable es agregar al identificador de sesion alguna cadena generada en forma aleatoria cada vez que se quiera usar el captcha.

Otro posible problema es que la imagen generada quede en cache del usuario o del servidor, por lo tanto la imagen mostrada no condice con la que se debe responder. Debés verificar que no quede en cache una imagen incorrecta.

Espero haberte ayudado.