Essa mensagem ocorre quando a senha do certificado inclusa no menu Configurações>Estoque>Emissor nfe, aba Fiscal e certificado, campo SENHA CERTIFICADO não está correta. Devem ser ajustados os dados nesse campo e depois das informações salvas, testar novamente a validação.