DKIM validation fails with Linode DNS

I'm using Linode as the DNS manager. It seems to cut out the domain in the selector's domainkey. But with or without, I still get a Verification Failed. Any ideas what is needed?