Web Services y Web References

[anabpao]

Hola estoy empezando a desarrollar con Web Services y cree una aplicación cliente desde la cual se invoca un metodo dentro de un servicio web pero me da error al querer invocar el metodo, siguiendo la traza y atachandome al servicio web pude verificar que da el error exactamente en la invocación al metdo
El error es el siguiente:
"Message = "Object reference not set to an instance of an object."
Si bien yo se que este error se debe a que falta un New en general no creo que este sea el caso
Puede ser que el New tenga un tiempo de retardo en generarse o algo así?
el tema es que he hecho infinidad de pruebas para para descubrir que falta pero es muy raro que cuando genera el error si vuelvo la ejecucuión atrás varias veces en algun momento se ejecuta bien el metodo y me da el resultado correcto como si al fin generara el new o algo asi.
Ademas si ejecuto el metodo directamente sin hacerlo a través del web service el metodo funciona correctamente.
Tambien probe llamar al metodo con parámetros literales y tambien me genera error
Cualquier ayuda que me puedan dar estaré infinitamente agradecida
Desde ya muchas gracias
Hace varios dias que estoy con este problema y no puedo encontrarle solución