Problems with Zoho mail

Problems with Zoho mail

I have Zoho Business, and I set up my Domain, and added my address ( me@AtMyDomain.com) with the same setting that i use for Thunderbird and Outlook, and even changed my MX and SPF records to Zoho's IP (72.5.230.103) and when i try to send mail from Zoho it still gives me the same error: Unable to connect to SMTP server:mail.MyDomain.com Reason: connect timed out.

What is the solution for this? I have added the Domain, settings are correct and MX and SPF records have been changed... what elese do I need to do?