genkiw - MVP 様
お世話になります。
ご返信ありがとうございます。
ご教示いただいた通り、ユーザのExchange Onlineサブスクリプションをすべて解除してしばらくすると、
Exchangeのセットアップ（プロビジョニング）が完了しておりました。
現在は、再度サブスクリプションの付与を行い、全ユーザでメールを使用できる状態になっております。
どうもありがとうございました。
ちなみに、上記状態は全ユーザで発生しておりました。
原因は不明ですが、試用版の登録後、Exchangeのセットアップ（onmicrosoft.comドメインのセットアップ？）が
完了する前に独自ドメインやユーザの追加を行ったのがあまりよろしくなかったのかもしれませんね。