fejl ved brug af MailMessage på webhotel

Jeg har et problem hvor et stykke kode der bruges til at sende email virker normalt på min lokale IIS men fejler med følgende fejl når den kører på mit webhotel

Fejl:
******************************
Serveren afviste en eller flere modtageradresser. Serversvaret var: 554 <soren_bjerre@hotmail.com>: Relay access denied
******************************


Udklip af koden
******************************
MailMessage MailObj = new MailMessage();

MailObj.From = "XXX@XXX.dk";
MailObj.To = "XXX@hotmail.com";

MailObj.BodyFormat = MailFormat.Html;
MailObj.Priority = MailPriority.Normal;

MailObj.Subject = "XXX.dk: Aktiveringsmail";

MailObj.Body = "TEST";

SmtpMail.SmtpServer = "mail.tele.dk";
SmtpMail.Send(MailObj);
******************************


Hvordan kan det være

Mvh Sbjerre