in the new SMTP server, is the same user email defined with the same password that you used to use?
It sounds like something has changed in the SMTP server configuration that is causing the problem
In Universal Email, have you set the behavior to pass authentication?
Double check the username and password that are being used.