Try removing the autocomplete list and manually entering the recipient's email address to see if that produces any different results.
Also, if you are an administrator, try viewing the message delivery report in the Exchange admin center for more information about message delivery issues.
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.