Registration email link not being sent
If you're using phpmail or sendmail under Settings->Email in the control panel, they are notoriously unreliable at delivering emails consistently.

Try using a proper SMTP relay or a transactional email provider like Mandrill.