"Please Login to VtexID"

Tentando migrar uma integração, estou encontrando o seguinte problema:

Na integração antiga, o webservice tinha uma classe chamada 'Service', esta classe tinha o método 'UpdateNotifyShipping' e a propriedade 'Credentials'.

Ao adicionar a referência no novo, o método acima descrito está em uma outra classe de nome 'ServiceClient', entretanto, esta classe não tem a propriedade 'Credentials'. Que era o que se usava para se autenticar. Sendo assim, quando tento utilizar o método ele retorna o erro "Please Login to VtexID".

Como faço pra "Logar" sem ser setando a propriedade 'Credentials'?

Obs.: A classe tem uma propriedade 'ClientCredentials', mas a mesma é somente leitura.

@Raphael Maia​ tentou setar nos headers os dados pra autenticação? Ta utilizando a API Rest?