The user verification mail is sent via the notification channel and only triggered if the user uses the registration link on the instances login page. No Email will be send if you or an agent adds the customers account or if the user was created due to an incoming email.
If your criteria fits above, double check the email channel and possibly Email server logs. Possibly junk folder as well.