ご返信ありがとうございます。
1．接続先のサーバーはOffice 365 Exchange Onlineです。
2．はい、Outlook 2010で1000件程度のルールを登録していました。
Outlook 2010使用時はExchange ではないメールサービスを使用しており、
POPでメールを取得していました。
3．クライアントもメールサーバーも変更されています。
Outlook 2010→Office Business Outlook 2016
旧メールサービス→Exchange Online
仕分けルールを保存できるクォータとは、Exchange Online側にそのようなクォータがあるということでしょうか。
Outlook には仕分けルールのサイズが256KBまでという制限があると認識しておりますが、
Outlook 2010の時は問題なく仕分けルールが動いていたことから、
Outlook側の制限（クォータ）は今回のエラーメッセージの原因ではないと考えております。
