That did the trick. Thanks!
For anyone else who stumbles here in the future, the related properties can be found in the Java documentation for the SMTP package: https://javamail.java.net/nonav/docs/api/com/sun/mail/smtp/package-summary.html
starttls.enable and starttls.required both needed to be true before it would work.
SSL related properties are also there.