User doesn't receive any email when I created his user account

When I create a user account for a colleague, he does not receive any notification email (looked in his Spam inbox, nothing). The account number shows up in my list but he doesn't receive the email to change the password and I can't re-trigger anything from my end as admin. 

Can somebody help?

Thanks,