Sharepoint - Environment not sending mail

Make sure that your SharePoint server are registered for smtp rely to send the emails.

Also check if there is any firewall blocking issue between SharePoint and new smtp servers.

Try to send the email on SharePoint servers using command-line

Also enabled verbose logging and check the uls log to get the clue why it is not sending email.