Causa:

NF-e com data de emissão com atraso maior que 30 dias (ou limite de dias, a critério da Sefaz), contando a partir da 

data atual. 

Campo no XML:

<dhEmi>2016-06-09T00:00:00-03:00</dhEmi> 

Solução:

Informe a Data de Emissão da NF-e com atraso máximo de 30 dias. Em algumas Sefaz, essa data pode ser menor.