Add the record from your DNS settings directly, not using the wizard thingy. Just add a TXT record with the name *._domainkey and the appropriate value. The wizard is trying to be helpful by not letting you add something that will break your email, but breaking your email is what you want, so you have to do it manually.