The "Verify email address domain" feature is the reason for that. You could deactive it under Admin Panel->Settings->Emails.It tries to prevent using wrong email adresses and uses a dns lookup for that. So I think the used email adress (or better domain) could not be resolved in your environment...
