Yeah—something is definitely up with SMTP auth on Linux. I have a few test accounts it seems I can connect on Mac which are not working on Linux... stay tuned.
Too bad, I've been wanting to replace Thunderbird for awhile and Mailspring looks promising, but doesn't seem quite ready yet.