Welcome to the community!
Have you verified that your new phone is using the correct SMTP settings for your email provider? Here are some SMTPs for Gmail and Hotmail. If you`re using a different email provider, you`ll have to contact them for their SMTP settings.
Hope this helps