¡Gracias, Attila!
La traza fue útil.
Al ver en la traza que la llamada al servicio estaba comprimida, desactivé la compresión HTTP en la configuración del puerto lógico. Principalmente para ver la llamada al servicio web en la traza.
Pero finalmente esto resolvió el problema y el servicio web está funcionando bien.
Así que finalmente no tengo una buena explicación de cuál era el problema con la compresión antes, pero al menos está funcionando de nuevo
Saludos,
Andreas