Trying to add DomainKeys to my DNS settings for Verio. Was able to add SenderID just fine, but when I go to add DomainKeys, it spits out:
Bad record:cm._domainkey<my domain> 0 IN TXT k=rsa; t=y; p=<stuff here>
Should I try contacting the host and see if they support it?
Yes, you'll need to ask them if they can manually enter that TXT record for you. Some software that manages these records on the front end incorrectly rejects the _ underscore character. Check out this FAQ for more on that.