I receive an error message everytime I'm trying to setup domainkeys. ( DomainKeys are not enabled, as the text record validation has failed. Please try again.)

I have tested the domainkey with  http://www.protodave.com/tools/dkim-key-checker/ and it returns SUCCESS:

zohomail._domainkey.bedemandsguiden.dk. 3209 IN TXT "k=rsa\;p=MIGfMA0GCSqGSIb3DQEBAQUAA4GNADCBiQKBgQCUCa3GLmU5wDRjkp+ZtP0pJN9vc83EGFsd42al2amo9XV0wgym1toAk4SeDMyHPdhxsDynnp1t79EtEg1qM9Bx7GxYuEEc2CeAS/EedhqPw7nxKZprZpcCAsi7op85glGx9SVF32ne4UCEjOFLdpA+gYZ/" "IxHaPlka4l9AP9a9NwIDAQAB"