Is my mail server to blame?

If I see “X-Spam-Status: Yes, score=12.90” does that mean my mail server has marked the message as spam before it got to SpamSieve?

Yes.