smtp, host and sendmail are only connection methods to your email server. The connection can vary from 1 to 5 seconds maximum (smtp is a little bit slower), but that won't create gaps of 30minutes. That parameter is only important when you send thousands of emails in short periods of time with newsletters as the connection itself needs to be fast.
In your case, what slows down the sending of the email is the email server queue. That's why I encouraged you to contact your hosting company. They are the one controling the email server and who will know why the queue of the email server takes so much time to be processed.
For information, on our servers, we use sendmail.