The problem was fixed by adding the second line below as an issuer to the
WEB-INF\ LiveContentSSO.xml file to allow any machine that defined the company.
<issuer subject="CN=.*company.com.*" certificateValidation="ChainTrust" name="InfoShareSTS" />
<issuer subject="CN=.*,,DC=company,DC=com" certificateValidation="ChainTrust" name="InfoShareSTS" />
Make sure the issuer is the correct match with the certificates used for all the Content Manager servers.