This is behavior we see at the office. I believe it's because we only allow TLS 1.1 and 1.2. This particular case I'd consider normal behavior. This specific error was not caused by a certificate issue.
"The client and server cannot communicate, because they do not possess a common algorithm"
Matt Petty
Senior Software Developer
SmarterTools Inc.
www.smartertools.com