Как разрешить правильный адрес почтового сервера от веб-хоста с внешним DNS?

Я постараюсь быть максимально ясным и кратким, но меня это немного сбивает с толку.

Моя компания в настоящее время размещает веб-сайт на выделенном сервере. Обычно мы ведем записи DNS, но клиент, для которого мы размещаем, имеет внешний почтовый сервер, который они хотят использовать, и решили, что было бы проще иметь внешнюю запись DNS. Окончательная конфигурация выглядит примерно так:

Очки регистратора clientwebaddress.com к ns#.dnsrecordhost.com
Хост записи DNS указывает на один IP (не наш) для почты и на другой (наш ящик) для веб-трафика.
Наш ящик по умолчанию поддерживает записи DNS для всех размещенных там доменов.

Проблема в том, что мы больше не можем отправлять электронную почту нашему client @ clientwebaddress.com, потому что наш веб-сервер также является нашим почтовым сервером и использует свои собственные записи в качестве авторитетных. Мы пробовали просто отключить наши записи DNS, но, похоже, это не помогает.

Соответствующая статистика веб-сервера:

RHEL 4
Plesk 8.2

Дай мне знать, если я упустил что-нибудь важное. Честно говоря, мы не в восторге от этого. Есть предположения?

PS Когда я говорю «внешний» выше, я имею в виду внешний по отношению к нашему веб-серверу.

Почтовый сервер должен использовать запись MX для маршрутизации электронной почты. Настройте запись MX локально для своего домена и укажите ее на свой почтовый сервер. Это должно быть что-то вроде mail.example.com, а не example.com. Вы должны продублировать их A-запись для своего почтового сервера.

В дополнение к ответу BillThor мы также отключили почтовую службу для домена (тот, кто настраивал домен, должен был активировать его).