Maxim
Письма проебались, почта не ходит и.т.д
Если так мало пользователей - может проще регать ящики у хостера и просто форвардить письма на какой-нить gmail?
Завести ящики вида company.user1@gmail.com
company.user2@gmail.com
...
В настройках вбить данные для авторизации на отправку писем с вашего домена и выбрать по умолчанию отправку с корпоративного домена - user1@company.com
Или не катит?