Hey there! I'm having the exact same problem with my DKIM key using 1024. Have waited several days and still the dreaded error message, 'Email authentication was not verified. Please allow 48 hours for DNS to update and make sure that you entered the correct TXT record into your domain provider's DNS settings page.'
Did setting the host setting to this work: google._domainkey.yourdomain.com?