Well. It appears that there really IS a problem with the mail server(s). Despite my not making absolutely sure I was logging in to port 587, there is still an issue.
I cannot send EMail until I have started my EMail client and gotten my EMails.
After some hours, the server apparently times...