[Sham]

http://ru.wikipedia.org/wiki/Nslookup
вам нужно узнать, куда идёт запрос за почтой.

Так я же менял только ns запись, А-запись не менял. »

Непонятно зачем. Настройки NS не сразу везде обновляются, нужно время, чтобы все подхватили.