Visual Basic.NET - error: "Failure sending email"

Hola.

Tengo una aplicación que utiliza Web services y una función de estos es enviar correos electrónicos, pero mi problema es que al enviarlos desde mi aplicación de escritorio, me aparece el error 'Failure sending email'.
Lo curioso es que si envío un correo electrónico desde una página ASP.NET que se encuentra en el mismo lugar que los Web Services utilizando la MISMA función, si lo hace correctamente.

¿Alguien conoce la razón de eso?

Saludos!

yo tengo el mismo problema, pero a mi en algunas pc donde entro sin logeo previo me hace envio correctamente y con maquinas subidas al dominio no lo envia.