Em virtude da atualização da cadeia certificadora no Servidor de Autorização do CT-e ocorrido no dia 20/02/2017. Orientamos que o contribuinte realize a atualização em seu emissor e em seguida reinicie a Máquina. Permanecendo o erro, entre em contato com sua própria equipe de TI. 

Caso o erro persista, a Sefaz-MS sugere um passo a passo de como atualizar os navegadores dos Sistema Operacionais Windows, Chrome e Mozilla.   Porém, essa solução pode não atender a todos, visto que a aplicação cliente pode utilizar formas diferentes de consultar suas cadeias de  confiança.  Segue orientação através dos link's:  

Cadeia de Certificados - Navegadores

Passos_Cadeia_V2

Salientamos que a responsabilidade de atualização das novas cadeias, no caso de emissor próprio, é inteiramente do contribuinte.

Secretaria de Estado de Fazenda de Mato Grosso do Sul

Equipe CT-e