Hi Jon,
Thanks for the follow-up. I meant to update this thread but forgot.
The issue finalized around the Java version. We had Process Automation on Java 8 and Service Desk on Java 7. Once we updated to Java 8 for Service Desk and imported the certificate, the handshake error went away.
Cheers,
Lindsay