Почему nslookup выдает разные mx записи для одного и того же домена?
1. Вы недавно меняли мх записи и нужно дождаться обновления кеша на всех dns серверах
2. Записи действительно разные
Если использовать популярные платные dns-хостинги с anycast-серверами по всему миру и даже оставлять TTL по умолчанию (для MX как правило 30 минут) то и время обновления записи практически везде в полчаса и уложится.