Seguí el tutorial (http://www.elguille.info/NET/ASPNET/enviar_correo_ASPNET_v2.htm) y efectivamente logro enviar correos pero solo dentro de mi dominio, cuando intento lo mismo con dominios externos me da error:

El buzón de correo no está disponible. La respuesta del servidor fue: 5.7.1 Unable to relay for [email protected]

El código que estoy utilizando es el siguiente:

Dim Correo As New MailMessage
Dim MailTo As New MailAddress(Request.QueryString("correo"))
Dim MailFrom As New MailAddress("[email protected]")
Correo.From = MailFrom
Correo.Sender = MailFrom
Correo.To.Add(MailTo)
Correo.Subject = "Prueba"
Correo.Body = "Esto es una prueba"
Correo.IsBodyHtml = False
Correo.Priority = MailPriority.Normal

Dim smtp As New SmtpClient
smtp.Host = "smtp.entradasdisponibles.net"
smtp.Credentials = New System.Net.NetworkCredential("xxxx", "xxxx", "www.entradasdisponibles.net")
smtp.Port = 25
smtp.Send(Correo)

Si alguien puede echarme una mano les estaré sumamente agradecido.