Microsoft 365 Business Basic から Business Standard へライセンスの付け替え後、"〇〇へのメッセージを配信できませんでした"エラーになる[550.5.1.10]

Exchange Online ライセンスが付与されていない可能性があります。
以下の方法で確認ください。

1. Microsoft 365 センターにアクセスします。
2. 「ユーザー」>「アクティブなユーザー」で該当ユーザーをクリックします。
3. 「ライセンスとアプリ」タブの「アプリ」セクションをクリックします。
4. 「Exchange Online(プラン1)」のチェックの有無を確認します。
5. チェックが付いていない場合は、チェックを付け、保存します。または、「すべてを選択」にチェックを付け保存します。

「Exchange Online(プラン1)」のチェックが外れているケースとしましては、
Business Basicライセンスが割り当てられている状態でBusiness Standardライセンスを割り当てますと、重複するアプリに関しては後から割り当てましたライセンスのアプリ(今回の場合は、Exchange Online)がオフになります。
その状態でBusiness Basicライセンスを解除いたしますと、Exchange Onlineアプリはオフのままとなりメールが利用できないと想定されます。

従いまして、ライセンスの付け替えは、以下の方法で行います。

<単一ユーザーに対して行う場合>
1.Business Basicライセンスの割り当て解除し保存します。
2.Business Standardライセンスを割り当て保存します。

<一度に複数ユーザーに対して行う場合>
1.「アクティブなユーザー」で複数ユーザーにチェックを付け、画面上部メニューの「製品ライセンスの管理」をクリックします。
2.「置換」を選択し、「ライセンス」セクションから「Business Standard」にチェックを付け、保存します。