Интересно, что делали до, т.к. сам nslookup не нашелся у вас. Но, в общем-то, можно выполнить эту команду с любого компьютера, даже windows домашнего, что будет даже лучше, чем с VDS, т.к. его диагностируем.
В случае успеха:
- Код: выделить все
root@u14voip:~# /bin/sh
# nslookup -q=mx **ваш_домен**
...
Non-authoritative answer:
**ваш_домен** mail exchanger = **число** **домен_который_почту_обрабатывает**
В случае неуспеха будет написано в конце NXDOMAIN.
**домен_который_почту_обрабатывает** - вот его надо проверять будет дальше, telnet-ом на 25 порт и примерно писать тоже, что в вашем 1ом сообщении, только без авторизации и MAIL TO вам.