I used the following command in an attempt to increase the rules quota on an Exchange 2007 mailbox:
set-mailbox -identity alias rulesquota(256KB)
This command processed within Exchange powershell, however, on the Outlook 2010 client the following message still appears after creating a new rule:
One or more rules cannot be uploaded to Microsoft Exchange and have been deactivated. This could be because some of the parameters are not supported, or there is insufficient space to store all of your rules.
I re-created the Outlook profile to verify that Exchange was synching properly but the error still occurs.