Mail rules not working if Outlook being used before

We have many clients whose mail rules are not working.All these users have used Outlook before. If Outlook is not being used, the rules are working fine. I heard that Outlook writes something in the mail database.Can somebody help me in this ?