wie greiffst du auf die mails zu?
wenn du dem neuen user von extern ein mail schickst, was passiert? kriegst du dann eine fehlermeldung zurück?
gibt es nicht so empfangsbeschränkungen? ich bilde mir ein mich zu erinnern soetwas irgendwo in der config gesehen zu haben...
[edit]
falls es dich interessiert, openrelay kannst du testen lassen auf
www.ordb.org (aber wenn du eins hast, dann bist du gleich in die db dort aufgenommen). faq lesen.