According to the log files that you posted the delay problem is this:
Mar 6 13:50:36 GenyxPrimary sendmail[8384]: My unqualified host name
(GenyxPrimary) unknown; sleeping for retry
Edit /etc/mail/sendmail.mc and add at the bottom the following two lines:
LOCAL_CONFIG
Djgenyx.co.uk
Next see this answer in order to make sure that mail gets delivered properly to where it has to. Do not forget to run sudo sendmailconfig
after completing editing sendmail.mc.
Right now it seems that mail gets accepted by your email provider:
Mar 6 13:55:51 GenyxPrimary sm-mta[9354]: q26DtnqT009352:
to=, ctladdr= (33/33),
delay=00:00:02, xdelay=00:00:02, mailer=esmtp, pri=120377,
relay=mx1.emailsrvr.com. [98.129.184.131], dsn=2.0.0, stat=Sent (Ok:
queued as 7A/C9-03931-657165F4)
so you have to check whether it is tagged or rejected as spam.