Exchange サーバーのアドレス一覧サービスが応答しませんでした

以下のエラーが出て、Exchange管理コンソールからメールボックスや連絡先などが一切作成出来なくなった。

Exchange サーバーのアドレス一覧サービスが応答しませんでした。この原因としては、アドレス一覧または電子メール アドレス ポリシーの構成エラーが考えられます。

以下のサービスを再起動すると治った

Microsoft Exchange System Attendant