Consumir Servicio Web Apache

Hola a todos

Tengo un problema, en el trabajo necesito desarrollar un componente
que utilice un servicio Web para el envío de mensajes SMS. El servicio Web en
cuestión no está implementado en .NET y me está dando muchos problemas. Para
poder utilizarlo tengo que usar autenticación básica (al menos eso me han
dicho). Lo más extraño es que al añadir la referencia Web en el visual studio
.NET no me pide ninguna autenticación, además de esto, es el propio método
del servicio web el que me responde que no estoy autenticado, en vez de un
mensaje del servidor.
Tengo capturas de los paquetes HTTP que envío y capturas del
administrador del servidor web que dice que funcionan. La única diferencia
significativa está en la cabecera del primer paquete HTTP, en la siguiente
línea:

"Authorization: Basic cGlhj2dsOmcfswnNzcGgg7e="

En los paquetes que envío yo, no consigo que aparezca esta línea.

Por otra parte, he creado un pequeño servicio web en otro equipo
utilizando .NET y le he puesto autenticación básica. Al crear un cliente para
consumirlo y añadir la referencia web, me pide el user y el password. Y al
ejecutar el cliente y capturar los paquetes, sí se añade la linea de
autenticación en la cabecera.

¿Alquien sabe por que cuando me conecto con el servicio web en el servidor
apache no se manda esta línea en la cabecera?

Muchas gracias de antemano.