Domain Name Server Change - Re-validate?

Domain Name Server Change - Re-validate?

We are in the process of migrating our DNS hosting server to a new partner. After changing the Name Servers to point to the new Hosting site, the email delivery started failing on zoho. We use our domain name for the zoho mail delivery.
 
1. how do i fix this?
2. Do I need to re-validate the DNS?
 
Kindly help - this is business critical for us,
 
TIA for all the help,