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