I think it is not actually a problem... I mean you have a key in the DNS zone but that does not guarantee that the mails are correctly signed with it, right?
You should see something like:
0.1 DKIM_SIGNED - you have key
-0.1 DKIM_VALID - it's valid key
Sum them up and you get 0.0 spam score - everything is OK.