Medio picapiedra pero Funciona :D
 

Lo tengo estube hasta tarde investigando del tema tambien tenia el mismo problema

para poder hacer el login en la red necesitas que la computadora donde esta el servicio instalado tener una cuenta de administrador ojo no la misma que por lo general en server 2003 y 2008 es Administrador, asi que creas una cuenta con la que se vaya a logear tu servicio.

despues te logeas en tu pc con esta cuenta y accedes al recurso de la red que deseas acceder por medio de tu servicio y guardas las credenciales y das logoff ojo te tienes que salir de la cuenta apagando el usuario.

despues vas al panel de servicos das click derecho luego propiedades y donde dice lo Log On das click en This account y en bowse buscas el usuario que creaste para este servicio y se pondar algo asi como ".\NAMEUSER" y abajo pones la contrasena y das click en aplicar si todo esta correcto inicas el servicio y listo ya puedes grabar en el directorio compartido de la red.

es un poco enredado pero es la unika manera k lo he podido solventar por el momento

saludos y espero te sirva.