Inbox rules with Apple Mail Client stop working

Our organization uses Office 365 for Mail now, and i'm using the Apple Mail Client.

OS: 10.8.2

Mail: Version 6.2

For some reason, the Inbox rules stop working after a week or so, the Rules are still in place, but the folder the messages are to be moved to seem to "reset" to no folder instead of the intended folder.

For instance The Adobe folder in this:

After a week or so, the "to mailbox:" changes to No Folder instead of Adobe.

I can have this happen every time instantly, if I add another account (AOL, Gmail, Mac, ) to may Mail application.

I can deal with that, that's fine. Adding a new Account triggers a reset of all the Rules Folders. 

But it's also happening on it's own without adding another mail account after a week or so. It seems to be tied to the outages, for instance, the outage earlier today may have triggered it, not sure.

I only have rules and folder for the Office 365 account, none of the other accounts use Rules.

I'm wondering if anyone else has seen this or had this?

Thanks