You'll want to check the message audit logs and see what the brightmail tracker says. If you post it here we can try to give you some guidelines. Since our spam detection system is proprietary and spammers are constantly trying to bypass us, I can't promise we can tell you much.
The most likely cause is one of their IP address is on our block list.