I think you're on the right track! These appear to be mismatches on TLS negotiation. A quick way to resolve that is installing IISCrypto from Nartac Software which has a Best Practices button you can apply on both ends. That said, older versions of Windows/SM may not support the latest and greatest, so I recommend testing this before you roll it out full time.
Kyle Kerst
IT Coordinator
SmarterTools Inc.
www.smartertools.com