Host not reachable?

Host not reachable?

I just signed up with Zoho and whenever my organization tries to send emails, I check the Admin panel and it says host not reachable. My domain name is new too, was created around 10 minutes before signing up for zoho. How can this be fixed?