It's strange that adsCaptcha and the normal Captcha work fine. There may be an issue somewhere since my Joomla uses reCaptcha.
For now I decided to give adsCaptcha a try because it looks interesting anyway. I will troubleshoot the other problem later.
Thanks for your advice :)