So does SA mark EVERY email with the:X-Spam-Status: Yes/No header?
The only time I have run into an email not being tagged is when the email was over a certain size. I believe the default max size is 256kb. This can be changed on a per user or global basis though.
Ian