Вы должны настроить так называемую «обратную зону» для своего доменного имени. Обычно панель управления VPS имеет инструменты, связанные с DNS, где вы должны установить PTR-запись, указывающую на ваш IP-адрес.
Если вы не установили PTR-запись должным образом, другие почтовые серверы будут рассматривать вас как спамера и отклонять сообщения от вас.