This would be a problem with the smtp server.
There may be a limit on the smtp server on the number of concurrent connections, or it could be a domain the server does not like to relay to.
Check in the SMTP server error logs, there m,ay be a clue in there as to what the issue is.