Danke,
ja die Dienste wurden neugestartet, spätestens nach dem letzten Neustart ;). Da der Exch momentan über kontent sendet, also als Relay, ist die primäre Adresse domain.de. Interne Mails vom Debian zum Exchange in ein Postfach funktionieren auch, nur halt nicht alle anderen.