Простите что врываюсь, но я сильно сомневаюсь, что Dmitry сам поддерживает свою зону(судя по словам "MX у провайдера прописан"

. Провайдер обеспечивает зону и , следовательно по просьбе клиента делает записи в DNS. Для своего DNS надо сперва стать мантейнером(не сильно обязательно), ну и сказать провайдеру, что я типа сам все буду делать. Скорее всего в Exchange надо прописать маршрут почты. С 2000 я не работал, все что скажу относится к 5.5, но думаю большой разницы нет.
Создан ли коннектор Internet mail connector, на разделе connections ? И там на свойствах прописать, что ты принимаешь и отправляешь почту, а так же сказать что письма для "твой домен" считать входящими.
Вроде вот так.