User tried deleting all the Outlook rules, he was still getting this error message. My great colleague (Bob) found the solution that worked for the user. I am sharing that simple solution with you.
1. Close the Outlook and make sure it closed completely (check Task Manager)
2. Run Outlook by typing “Outlook /CleanRules”.
Hope it helps you.