This happened to me a while back. The only way I could "fix" it was to close Outlook, discarding all my changes. I then made the same changes but saved the rules after every tiny change. Somehow the changes all saved and I moved on.
I wonder if the state somehow becomes corrupted and Outlook has no idea what to do, hence the error.