This happens because the public key has invalid chars :
pmta._domainkey.myspace.com descriptive text "k=rsa\\\; <brp=MIGfMA0GCSqGSIb3DQEBAQUAA4GNADCBiQKBgQ
+ChRebhcm4h8BkIYHRxg1GlKLsDkwdrqkFJ8f88xHQ5Gf3NH4I4e06M3XQ+B4tWWK/rX0srwXFgrJPzKZK+x7gN89nmqyM+NNaM
++Wm2C0GjTpx6639zK3bAAGYCm0L9lGD7PgDxpWok+YogH0Ml4acEwDw/cnhErAWAnX8doPliawIDAQAB"
I modified Mail-DKIM-0.38/lib/Mail/DKIM/KeyValueList.pm in order to work with this:
-$raw_tag =~ s/^\s+|\s*$//g;
+$raw_tag =~ s/[^a-z0-9\-]//ig;
Instead of removing leading and trailing spaces, I remove all non-RFC chars.
Does this make sense ???