Änderung der Domäne -> kein Exchange mehr...

wenn Du den Server pingen kannst, also mit IP und FQDN dann bist du schon einmal einen Schritte weiter.

Dann noch auf dem Cliet die Einstellung machen, dass er vom DHCP Server die IP-Adresse bezieht.