Geovane,
Algumas observações:
1 - Tanto os Ids de categoria quanto departamento informados no XML não existem cadastrados na VTEX:
<vtex:CategoryId>1000020</vtex:CategoryId>
<vtex:DepartmentId>1000018</vtex:DepartmentId>
2 - Você possui apenas a store ID=1 .Vide abaixo que você passou também o Id=2 . Precisa remove-lo!:
<vtex:ListStoreId>
<arr:int>1</arr:int>
<arr:int>2</arr:int>
</vtex:ListStoreId>
3 - No seu xml falta o parâmetro "<vtex:LinkId>?</vtex:LinkId>". Ele é obrigatório na VTEX!
4 - Sugiro que você informe os campos no seu XML,na mesma ordem que são apresentados/disponibilizados pela VTEX:
<soapenv:Envelope xmlns:soapenv="http://schemas.xmlsoap.org/soap/envelope/" xmlns:tem="http://tempuri.org/" xmlns:vtex="http://schemas.datacontract.org/2004/07/Vtex.Commerce.WebApps.AdminWcfService.Contracts" xmlns:arr="http://schemas.microsoft.com/2003/10/Serialization/Arrays">
<soapenv:Header/>
<soapenv:Body>
<tem:ProductInsertUpdate>
<!--Optional:-->
<tem:productVO>
<!--Optional:-->
<vtex:AdWordsRemarketingCode>?</vtex:AdWordsRemarketingCode>
<!--Optional:-->
<vtex:BrandId>?</vtex:BrandId>
<!--Optional:-->
<vtex:CategoryId>?</vtex:CategoryId>
<!--Optional:-->
<vtex:DepartmentId>?</vtex:DepartmentId>
<!--Optional:-->
<vtex:Description>?</vtex:Description>
<!--Optional:-->
<vtex:DescriptionShort>?</vtex:DescriptionShort>
<!--Optional:-->
<vtex:Id>?</vtex:Id>
<!--Optional:-->
<vtex:IsActive>?</vtex:IsActive>
<!--Optional:-->
<vtex:IsVisible>?</vtex:IsVisible>
<!--Optional:-->
<vtex:KeyWords>?</vtex:KeyWords>
<!--Optional:-->
<vtex:LinkId>?</vtex:LinkId>
<!--Optional:-->
<vtex:ListStoreId>
<!--Zero or more repetitions:-->
<arr:int>?</arr:int>
</vtex:ListStoreId>
<!--Optional:-->
<vtex:LomadeeCampaignCode>?</vtex:LomadeeCampaignCode>
<!--Optional:-->
<vtex:MetaTagDescription>?</vtex:MetaTagDescription>
<!--Optional:-->
<vtex:Name>?</vtex:Name>
<!--Optional:-->
<vtex:RefId>?</vtex:RefId>
<!--Optional:-->
<vtex:ReleaseDate>?</vtex:ReleaseDate>
<!--Optional:-->
<vtex:ShowWithoutStock>?</vtex:ShowWithoutStock>
<!--Optional:-->
<vtex:SupplierId>?</vtex:SupplierId>
<!--Optional:-->
<vtex:TaxCode>?</vtex:TaxCode>
<!--Optional:-->
<vtex:Title>?</vtex:Title>
</tem:productVO>
</tem:ProductInsertUpdate>
</soapenv:Body>
</soapenv:Envelope>
5 - Por fim, é importante sempre tentar subir estes dados validando-os em seu ambiente/admin.
Como informei acima existem informações declaradas que não existe na base da sua loja.
Abs