I have a user that is trying to create a rule using the "organize" option in Outlook 2000 SR-1a. When he goes to complete the task, he gets: "This rule could not be created. Check your folder permissions."
I agree, as you told another individual, that this has nothing do with permissions. However, KB article Q222224 does not help with this issue. He has run a detect and repair. After completion he received: "The messaging interface has returned an unknown error. If the problem persists, restart Outlook."
When using the "Rules Wizard," he does not receive any errors in setup, completion or upon running the rule.
One possibility is that your *.RWZ file has become corrupted. Try renaming the file while Outlook is shut down, then restart Outlook and try recreating your rule.
One other thing to consider is that there's a limit imposed by Exchange of about 32K for rules per user. The actual number of rules you can create depends on the length of the rules. If that user already has a lot of rules, this error message may actually mean that they are out of space.