What antispam software do you have installed?
What windows/sp version?
Have you already done a reset of the security center?