MX Records Problem

MX Records Problem

We have been using Zoho Mail for about 1 year. We changed our hosting company in the past weeks. We also transferred all MX, TXT-like records. It went smoothly for a while, but then we got an MX error. Although we reconfigured it again. It does not validate our MXs and we cannot receive mail. It's been like this for about a week.