This problem was happening at the same time as the issue shown above. When the issue above was fixed, this problem resolved. Perhaps the changes I made to the smtp server was processing on one of the workers that couldn’t connect?
I will double check that it is working as it should, I don’t often change my SMTP servers, so I can’t say for certain that it is working correctly, but I will verify and let you know.