Do you have CAPTCHA enabled?

CP / Registration Settings / Basic Options