Please follow the below instructions:

Look at the Message table records for the dtmDateTime vs dtmSent.
If there is a substantial difference in minutes between these two values

Elcom Email Service may have a time limit of specific minutes in the configuration file.

Go to the email service installation directory and look in the App.Config file and change the cycle minutes value as desired.

Note: There is no set location for the email service installation directory, the best way to find out is to login to the server, view the services and find the elcom service and then see its location.
  
 <!-- Wait this many minutes between cyles: -->
 <add key="cycleMinutes" value="20"/>
   to  
 <add key="cycleMinutes" value="10"/>

Hi Paul,
Our email service is located here:
D:\Elcom Services\EmailService

But there is no App.Config file in that location.
There is a file called "EmailService.exe.config" with the following line:

<add key="cycleMinutes" value="1"/>

Trouble is our email notification service seems to take about 50 mins before sending.
 

Hi Hilary, 

After checking the database the service is polling every minute.

Looks like the issue is with the time synchronization on the servers.(Database and File servers)

May be this is a daylight savings or some other time settings issue on those machines.

Check those machine time and see if they are synchronised.

Let us know.

Thanks,

Balaji 

Senior .NET Developer