Você precisa converter para utf- 16

Não sou especialista em XML no SQL Server, embora o use, mas tivemos o mesmo problema no ano passado e era incompatibilidade do tipo de dados da string declarado no SQL em comparação com o xml que estava sendo enviado.