From your description you are using Exchange Online, do you have an Exchange hybrid deployment?
If not, please access Microsoft 365 admin center with an account which has permission (for example global admin account).
In Microsoft 365 admin center, locate Users>Active Users and select this user, under the Account tab select Manage username and email:
Correct the username here (and also primary email address and alias if these fields have incorrect values):
If the answer is helpful, please click "Accept Answer" and kindly upvote it. If you have extra questions about this answer, please click "Comment".
Note: Please follow the steps in our documentation to enable e-mail notifications if you want to receive the related email notification for this thread.