So our mail relay servers only allow 20 incoming connections from one domain (the default for MS exchange), and it looks like mattermost 3.5.1 is trying to open a lot more than that when we have a lot of notifications to send - does that sound plausible?
I am now wondering if I can run some kind of simple MTA in between to buffer them up.