Hej,
Ja bym pomęczył NetArt o log z ich strony, komunikat wygląda na QMail'a ze strony NetArt.
Jeżeli jest jak piszesz i przypadkiem nie masz we From innej domeny niż ta ustawiona w Domains Live to problem jest IMHO po ich stronie, albo z DNS od docelowej domeny.
Dla testu sprawdziłbym wysyłając mail np. poprzez Windows Mail czy Outlook'a używając oczywiście konta z Domain Live i domeny tam zdefiniowanej.
To że NetArt odpowiada że problem jest po serwerze nadawcy to pewnie standardowa odpowiedź ich helpdesku, niech dadzą logi i dokładnie powód odrzucenia poczty. Bo z Twojej strony możesz napisać zastało sprawdzone i chcesz dojść co jest nie tak. Inaczej będzie ping-pong nonstop.
Możesz też spróbować jak wysłać email telnet'em:
telnet server_w_netart 25
ehlo test
mail from:<twoj_email>
rcpt to:<docelowy_email>
Jeżeli rzuci błędem, to wklej całą komunikację cenzurując adresy email, ale może do końca ;-)
Jak nie da błędu to daj:
data
Subject: Testowa wiadomość
.
Tak, kropka na końcu, wtedy transmisja się skończy, ewentualnie zamiast "." (kropki) daj RSET a potem QUIT i sesja się zamknie.
Pozdrawiam,