Hey all - I've also been experiencing the same problem and it's driving me crazy... can't seem to find a fix. @AidaB have you tried setting the host to google._domainkey.yourdomain.com?
I initially used 1024 and it didn't work, but I was just using google._domainkey so I'm waiting to see if the combination of this updated host name and 1024 works for me.