Check the SMTP server integrated in Email Preferences and ensure it is not overloaded. Also, verify network latency and any potential issues with the email service provider.