System.Net.Mail.SmtpFailedRecipientException

Jeg har lavet følgende funktion på min hjemmeside.

        Dim wMessage, wQuoteNo, wOrderNo, wInvoiceNo As String
        Dim wTo, wName, wFrom, wAddress, wZipCity, wCountry, wPhoneNo As String

        Dim smtpMail As System.Net.Mail.SmtpClient = New System.Net.Mail.SmtpClient
        Dim Objmail As New System.Net.Mail.MailMessage
        Dim wMessage As String

        wMessage = "<p style='FONT-SIZE: 12px; FONT-FAMILY: Verdana'>" & TBMessage.Text & "</p><hr /><p style='FONT-SIZE: 13px; FONT-FAMILY: Verdana; color:#FF0000; font-weight:bold; text-decoration:underline;'>Contactinformation:</p><TABLE cellSpacing='0' cellPadding='4' border='0' width='100%' style='FONT-SIZE: 12px; FONT-FAMILY: Verdana'><TR><TD align='right' width='150'><strong>Name:</strong></TD><TD>" & wName & "</TD></TR><TR><TD align='right' width='150'><strong>E-mail:</strong></TD><TD>" & wFrom & "</TD></TR><TR><TD align='right' width='150'><strong>Address:</strong></TD><TD>" & wAddress & "</TD></TR><TR><TD align='right' width='150'><strong>Postalcode and city:</strong></TD><TD>" & wZipCity & "</TD></TR><TR><TD align='right' width='150'><strong>Country:</strong></TD><TD>" & wCountry & "</TD></TR><TR><TD align='right' width='150'><strong>Phone:</strong></TD><TD>" & wPhoneNo & "</TD></TR><TR><TD align='right'>&nbsp;</TD><TD>&nbsp;</TD></TR><TR><TD align='right'><strong>Quote No.: </strong></TD><TD>" & wQuoteNo & "</TD></TR><TR><TD align='right'><strong>Order No.: </strong></TD><TD>" & wOrderNo & "</TD></TR><TR><TD align='right'><strong>Invoice No.: </strong></TD><TD>" & wInvoiceNo & "</TD></TR></TABLE>"

        smtpMail.Host = "smtp.server.ved.min.udbyder"
        Objmail.To.Clear()
        Objmail.To.Add(New System.Net.Mail.MailAddress(wTo))
        Objmail.From = New System.Net.Mail.MailAddress(TBEmail.Text)
        Objmail.Subject = "From Website - Enquiry regarding: " & DDLEnquiry.SelectedItem.Text
        Objmail.IsBodyHtml = True
        Try
            Objmail.Body = wMessage
            smtpMail.Send(Objmail)
        Catch ex As Exception
            LblMessage.Text = "Error: " & ex.ToString()
        End Try


Den virker upåklageligt .... næsten
Alt afhængig af hvilket problem kunden har, bliver den indtastede information sendt hen til den ansvarlige medarbejder.

Her kommer så mit problem...
Jeg vil gerne sende en bekræftelse ud til kunden - og i funktionen bytter jeg bare om på fra og til adresserne. Jeg får følgende fejl:
Error: System.Net.Mail.SmtpFailedRecipientException: Mailbox unavailable. The server response was: No such domain at this location (MinPrivateEmail@hotmail.com)

Jeg har talt med min udbyder. De har åbnet for adgangen, og testet den, men jeg kan ikke få det til at virke fra min kode.
Jeg har prøvet:
        smtpMail.Host = "smtp.server.ved.min.udbyder"
        smtpMail.Host = "smtp.server.ved.min.udbyder:portnr"
        smtpMail.Host = "ip.på.min.smtpserver"
        smtpMail.Host = " ip.på.min.smtpserver:portnr"

Nogle der kan hjælpe mig med at sætte det op?