Wie haben Sie Einwilligung und Captcha denn angeordnet? Wenn das Captcha auf derselben Seite steht, wird die Opt-In-Mail unabhängig davon verschickt, ob das Captche korrekt beantwortet wurde - das Captcha ist nur dafür zuständig, ob man zur nächsten Seite weiter kommt.
Was das Kreuzchen zur Einwilligung angeht: Haben Sie das direkt in der Opt-In-Frage aktiviert? Wenn ja, dann dürfte die Opt-In-Bestätigungsmail ohne dieses Kreuzchen nicht verschickt werden.