Isso pode estar ocorrendo por 2 motivos:
O sistema do tribunal onde a inicial será protocolada não aceita esse CEP.
O Legal Mail não tem esse CEP em sua base de dados.
Para resolver, vá até o sistema do tribunal e verifique se de fato esse CEP não é aceito. Se não for aceito, será preciso inserir algum outro CEP que ele aceite.
Se ele for aceito, peça para falar com um dos nossos atendentes para que ele seja adicionado à nossa base de dados.