Este erro refere-se a data de validade do certificado, ou sua atualização ainda não foi validada pelo Webservice. Verificar também se o certificado instalado na máquina e selecionado no emissor é realmente o certificado correto para a emissão.
Se for Token ou Certificado A3 (cartão) remover o dispositivo, reconectar, reiniciar a máquina e testar se irá emitir.
Adendo: Segue link do Manual de Orientação ao Contribuinte (v. 6.00) que lista os códigos e mensagens de erros retornados na NFE.
http://www.nfe.fazenda.gov.br/portal/exibirArquivo.aspx?conteudo=URCYvjVMIzI=