Da un mio post di ottobre:

verifica qui un po' di impostazioni:
http://www.msexchange.org/tutorials/MF005.html
http://support.microsoft.com/kb/895853
http://info.connect.com.au/docs/exchange/relay.html

il primo link a me piace molto