De acordo com os arquivos de log que você postou o problema de atraso é este:
Mar 6 13:50:36 GenyxPrimary sendmail[8384]: My unqualified host name (GenyxPrimary) unknown; sleeping for retry
Edite /etc/mail/sendmail.mc e adicione na parte inferior as duas linhas seguintes:
LOCAL_CONFIG
Djgenyx.co.uk
Em seguida, consulte esta resposta para garantir que os e-mails sejam entregues corretamente onde for necessário. Não esqueça de executar sudo sendmailconfig
depois de completar a edição sendmail.mc .
No momento, parece que o e-mail é aceito pelo seu provedor de e-mail:
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)
então você precisa verificar se ele está marcado ou sendo rejeitado como spam.