Have you checked if you have the same email address setup more than once? or more than one email account connecting to the same server? Also have you checked if you have any rules setup?
A last thing to try would be to create a whole new profile (Including .pst file)