Bフレッツ（東京）でテスト。
今のところ困ってないから、これ以上は何もしないけど。

% host -t mx docomo.ne.jp
docomo.ne.jp MX 5 mfsmax.docomo.ne.jp

% host mfsmax.docomo.ne.jp
mfsmax.docomo.ne.jp A 210.136.161.104
mfsmax.docomo.ne.jp A 210.136.161.11
mfsmax.docomo.ne.jp A 210.136.161.44
mfsmax.docomo.ne.jp A 210.136.161.74

% telnet mfsmax.docomo.ne.jp 25
Trying 210.136.161.104...
Trying 210.136.161.11...
Trying 210.136.161.44...
Trying 210.136.161.74...
telnet: Unable to connect to remote host: Connection refused