After a few more attempts (thank you very much @IAmGav!), my Discourse setup was confirmed to work with a different email server, which rules out a number of things to try.
My email server provider got back to me with an error log message form their part and suggestion:
The engineer has checked the logs and the error seen from their ip is with the SSL settings. Most likely they are using an old version/connection settings
Proof:
TLS error on connection from [95.216.139.49]:33568 SSL_accept: TCP connection closed by peer
Try with the SSL mode turned OFF just to see if it works.
I tried with
DISCOURSE_SMTP_ENABLE_START_TLS set to false as per above, on port 465 as well as 26 (listed by my provider as the port for non-SSL connection), neither worked.
Could it be because I have not purchased an SSL certificate for the domain thewizardofosc.com, I realize now after reading up a bit more?