Notification Email takes too long to send or doesn't send at all

I have a notification set to send an email to specific users when a support issue is opened. Sometimes it will send and sometimes it won’t. It is in the email queue with a status of ‘not sent’. When it does send, it takes several minutes to receive the email.