Hallo,
woher soll Telnet denn wissen, das es den MX-Rekord benötigt, Du über Port25 einen Mailserver anrufen möchtest?
Es sei den, Du löst eine solche Host-Adresse auf wie mail.gmx.de, hier gibt es einen A-Record und Telnet funktioniert.
Aber den Mailserver einer Domain kann Telnet nicht ermitteln.