Network Solutions DKIM Verification Failed

My Amazon SES DKIM Verification was stuck in pending for far too long. I know realize that Network Solutions does things a little differently. Well, I knew they did and I hate using them but each issue is a bit different.

I was trying to get DKIM setup for Amazon SES. I copied in the CNAME records as requested. The problem is Network Solutions adds the domain name automatically to the end of the host name. I tried to do a dig but it returned nothing. By adding the domain name to the end of the host name it duplicates a part of the host name. That is maddening.

After fixing the error the DKIM finally verified. It resolved my instant spam test emails and I had a very successful campaign.