Nota Fiscal Avulsa Rejeitada

Olá a todos, desde já agradeço a atenção de todos.

Meu esposo é "MEI" e somos do estado do Rio de janeiro, o problema é o seguinte:
Ele enviou uma mercadoria para Manaus, e agora a ela está parada lá pois não estão aceitando nossa nota fiscal avulsa. Eles solicitaram que fossemos a secretaria da fazenda para solicitar um nota fiscal avulsa eletrônica NFA-e, mas fomos buscar informações e não existe essa nota no Rio de janeiro. Eles podem me multar por isso? Posso ter problemas com a mercadoria?

Segundo a resolução 720/2014 eu posso emitir nota fiscal avulsa.

Me ajudem por favor.