The captcha plugin is enabled for registration by default:
The CAPTCHA plugin not only protects the edit form but the user registration process, too. You can disable this through the regprotect option.
Perhaps you don't have the gd image library installed.
If you can't for some reason get it to work, see the
preregister plugin. It is aimed only at registration (and can work in conjunction with captcha).