1. Ip сервера проверяйте на наличие в RBL базах.
2. Чистое письмо с абсолютно нейтральным текстом (без ссылок, рекламных лозунгов и т.д.), отправленное не массово, а в одном-двух экземплярах доходит в inbox?
3. То же самое письмо (идентичное указанному Вами), но отправленное не через данный почтовый сервер (intiart.ru) и не от адресов в домене intiart.ru, а например, из аккаунта бесплатной почты или другого корпоративного почтового сервера и адреса приходит в inbox? Если нет, искать причину в тексте письма, возможен бан по содержанию.
4. Сколько времени почтовому серверу?