Ok try this.
Go to the users machine.
Start -> Run
Outlook.exe /cleanrules
This will delete all the rules from the users Outlook.
So if you want to backup the rules then do that then try it,