Email notifications not being sent

Email notifications not being sent

We turned on email notifications in the Notification Rules for the customer to receive an email when we receive a new request but no email is ever received by the customer. Is there something else that needs to be done? Our default department works fine for this but the other ones we created do not.