I have found a work-around for this problem but it requires modifying every single rule.
The rules are being processed but the action MOVE to folder does not work.
If you COPY to folder and then DELETE the message as two separate actions it performs the same function and actually works.
Obviously you need to modify every single rule to make them do this...
Try it with one rule first and check if it works for you anyways.