Unfortunately, Outlook requires profile reconfiguration in order to reflect such changes.
In addition, make sure you've changed both the UserPrincipalName and the PrimarySMTPAddress to match the new domain, as otherwise users might get confused which value to use.