New user Notification emails not sending

I've just set up a new group of users and non of the notification e-mails are sending out at the minute.

Can some one please clarify why this is an issue?