Moin,
Eine feste IP-Adresse ist notwendig.
MX muss nicht sein, aber einen sog. "Reverse DNS"-Eintrag, der zu der Domäne passen muss, die der Exchange als FQDN-Domäne sendet (im Connector eingestellt). Den Reverse Eintrag machst Du normalerweise bei Deinem Provider, der Dir die IP-Adresse gegeben hat.
Der MX Eintrag wird zum Empfangen benötigt, nicht zum Senden.