Sieht eigentlich alles ok aus. Kannst du probeweise die SMTP-Athentifizierung aktivieren? Vielleicht hilft das schon weiter...
Ansonsten vielleicht Stefan's Ansatz weiterverfolgen (server -oder clientseitiger Spamfilter)...Exchange2003 hat ja - soweit ich weiß - einen Spamfilter standardmäßig dabei.