pokud nejde odesílat, tak to imho je ten relaying (default relay bývá obecně nastaven jen pro localhost a vlastní MX doménu).

Pročti a zkontroluj si tohle:

http://www.petri.co.il/preventing_exchange_2000_200 3_from_relaying.htm

BTW, mám rád Daniela Petriho, jeho návody jsou prostě super


Co se týká mailboxů, tak to jsem úplně mimo a netuším. Snad jen možnost, že máš špatně definovanou doménu?