Cannot get Mail to work for domain, MX records are setup correctly

Cannot get Mail to work for domain, MX records are setup correctly

Hello,

I setup ZOHO for the domain:
prestigeandclassicweddingcars.co.uk

I did this last Friday (11th) and all the DNS changes have been made and taken full effect.



As you can see from the above, the MX records are setup correctly.

I also have the correct SPF record:
v=spf1 mx a include:zoho.com -all

I have set other domains up using ZOHO and have not encountered this issue.

I cannot setup email in my email client and if I email an address I have created in the ZOHO account, I get this error:

This message was created automatically by mail delivery software.
A message that you sent could not be delivered to one or more of its recipients. This is a permanent error.

enquire@prestigeandclassicweddingcars.co.uk INVALID_ADDRESS, ERROR_CODE :553, ERROR_CODE :Relaying disallowed


Received:from [192.168.1.28] (185.81.195.240 [185.81.195.240]) by mx.zohomail.com
    with SMTPS id 1479116895927468.81785424920963; Mon, 14 Nov 2016 01:48:15 -0800 (PST)
Message-ID:< C13F3BCB-3610-42E4-A5CD-09140FDC2AD6@mold.agency>
Date:Mon, 14 Nov 2016 09:47:05 +0000
From:Nathan Fitzgerald < nathan@mold.agency>
To:Enquire Prestige & Classic wedding Cars < enquire@prestigeandclassicweddingcars.co.uk>
Subject:Test
Content-Type:multipart/alternative;
boundary="Apple-Mail=_DCB2CF36-670B-461D-AD68-CC57E80BA59A"

This is pretty urgent, so if you can resolve this issue for me ASAP it would be deeply appreciated!