I am having this same issue. I have renamed the login page via All In One WP Security and it does not appear on the login or registration pages. It does, however, appear in the comments section.
Edit: I tested it without the rename function and the captcha does appear.