Event Email Notifications

Though receiving a message stating that the email notifications are being sent one of my users notifications are not being sent out. The exception is when an event is being scheduled for a group created for all users. I thought this could be due to a setting but it appears all is set correctly for this to work. Any ideas?