Also check to see if you have a third party spam filter such as the Norton Security. If so, you may need to tweak it as well.
What email client are you using? (web, outlook, thunderbird, etc.) As other have stated, it depends on what you are using on how you would fix it.