Gmail DomainKeys

There seems to be a problem with Gmail's signing outgoing messages with
DomainKeys. Every message I send with my Gmail account has a bad sig.
This has caused some of my messages to be filtered as spam.
Does anybody have any ideas why outgoing Gmail messages wouldn't be
properly signed?