Ограничение на прием отправку почты пользователями есть?
Например, кому-то можно получать и отправлять все. Кому-то только в пределах домена. А кому-то в пределах домена и еще пара разрешенных адресов.