Relaying not allowed, please use SMTP AUTH

[Pirulicchio]

Ho acquistato con tiscali un dominio del tipo miodominio.it e spazio web dove risiede un piccolo sito, poi ho acquistato sempre con tiscali l'adsl con ip statico e attraverso l'amministrazione del webhosting stamattina ho reindirizzato il record MX verso l'ip statico su cui gira il server di posta, però se cerco di inviare la posta ad esempio admin@miodominio.it ottengo il seguent errore:
The original message was received at Wed, 12 Jul 2006 17:48:03 +0200
from localhost [127.0.0.1]

----- The following addresses had permanent fatal errors -----
<admin@miodominio.it>
(reason: 550 RCPT TO:<admin@miodominio.it> Relaying not allowed -
please use SMTP AUTH)

----- Transcript of session follows -----
... while talking to mx-vip-it.eu.tiscali.it.:
>>> DATA
<<< 550 RCPT TO:<admin@miodominio.it> Relaying not allowed -
please use SMTP AUTH
550 5.1.1 <admin@miodominio.it>... User unknown
<<< 554 DATA Transaction failed, no recipients given

Reporting-MTA: dns; mail.prato.unifi.it
Received-From-MTA: DNS; localhost
Arrival-Date: Wed, 12 Jul 2006 17:48:03 +0200

Final-Recipient: RFC822; admin@miodominio.it
Action: failed
Status: 5.1.1
Remote-MTA: DNS; mx-vip-it.eu.tiscali.it
Diagnostic-Code: SMTP; 550 RCPT TO:<admin@miodominio.it> Relaying not allowed -
please use SMTP AUTH
Last-Attempt-Date: Wed, 12 Jul 2006 17:48:04 +0200

Non riesco a capire se l'errore dipenda da loro o da qualche configurazione sul mio server di posta.
Ciao....